调整数组顺序使奇数位于偶数前面
来源:互联网 发布:java finalize 唤醒 编辑:程序博客网 时间:2024/04/29 10:55
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解:
1.新建数组
public class Solution { public void reOrderArray(int [] array) { if(array.length==0||array.length==1) return; int oddCount=0,oddBegin=0; int[] newArray=new int[array.length]; for(int i=0;i<array.length;i++){ if((array[i]&1)==1) oddCount++; } for(int i=0;i<array.length;i++){ if((array[i]&1)==1) newArray[oddBegin++]=array[i]; else newArray[oddCount++]=array[i]; } for(int i=0;i<array.length;i++){ array[i]=newArray[i]; } }}时间复杂度O(n),空间复杂度O(n)
2.当前数是奇数,向前找,找到第一个偶数,交换
public class Solution { public void reOrderArray(int [] array) { for (int i = 1; i < array.length; i++){ int tmp = array[i]; if (tmp % 2 == 1){ for (int j = i; j > 0; j--){ if (array[j - 1] % 2 == 0){ int t = array[j]; array[j] = array[j - 1]; array[j - 1] = t; } } } } } }
时间复杂度O(n^2)
若不要求相对位置不变,可采用类似快速排序
public class Solution { public void reOrderArray(int [] array) { if(array==null||array.length==0) return; int i=0; int j=array.length-1; while(i<j){ while(i<j&&array[i]%2==1) i++; while(i<j&&array[j]%2==0) j--; if(i<j){ int temp=array[i]; array[i]=array[j]; array[j]=temp; } }}}
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- pyqt 弹出对话框
- 三种方式实现二维码(java)
- Work<hdoj5326>
- HDOJ-1878 欧拉回路
- 从零学React Native之02状态机
- 调整数组顺序使奇数位于偶数前面
- 解决Type mismatch: cannot convert from ByteMatrix to BitMatrix
- HDU2191(多重背包)
- 51Nod-1068-Bash游戏 V3
- 杭电1325Is It A Tree?
- 杭电-1004
- nib和xib的区别
- 2016暑假练习——枚举(AI)
- 以太网流量控制-----PAUSE帧