剑指offer--调整数组顺序使奇数位于偶数前面
来源:互联网 发布:sqlserver 几亿热数据 编辑:程序博客网 时间:2024/06/17 06:04
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
AC代码:
import java.util.ArrayList;public class Solution { public void reOrderArray(int [] array) { int len =array.length; ArrayList<Integer> odd = new ArrayList<>(); ArrayList<Integer> even = new ArrayList<>(); for ( int i = 0 ; i < len ; i++){ if (array[i] % 2 == 0){ even.add(array[i]); }else{ odd.add(array[i]); } } int i; for ( i = 0 ; i < odd.size() ; i++){ array[i] = odd.get(i); } for (int j = 0 ; j < even.size() ; j++){ array[i++] = even.get(j); } }}
0 0
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- HDU 2089
- 如何修改jar包中的class文件
- android 性能优化
- ORA-16661: the standby database needs to be reinstated
- http协议基础知识总结
- 剑指offer--调整数组顺序使奇数位于偶数前面
- learning python in the hard way习题1~5的附加题练习
- mysql悲观锁总结和实践
- windows 2012下iis服务器php无法执行exec、system解决方案
- 七层网络体系或者五层网络体系
- 设计模式简述
- Android 注解指南
- linux内核的基础
- 《CSS权威指南》读书笔记2