JZ13调整数组顺序使奇数位于偶数前面
tag:数组
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路
这个题目乍一看感觉挺难的,但其实我们可以另辟蹊径,借用一个辅助数组,遍历一次,把所有的奇数加在数组里;再遍历一次,把所有的偶数加进来,再把新的数组重新赋给array,就可以快速达到我们想要的效果。
代码部分
import java.util.ArrayList;
public class Solution {
public void reOrderArray(int [] array) {
/**
* 奇数
*/
//int[] odd = new int[array.length];
/**
* 偶数
*/
//int[] even = new int[array.length];
ArrayList<Integer> result = new ArrayList<>();
for(int i : array){
if(i%2 != 0){
result.add(i);
}
}
for(int i : array){
if(i%2 == 0){
result.add(i);
}
}
for(int i=0 ; i<result.size();i++){
array[i] = result.get(i);
}
}
}
时间复杂度:O(n)
空间复杂度:O(n)
博主在写JZ19的时候,因为想看一下之前写的博客的格式,打开了以前的博客,结果直接在现在的JZ13上面改动了,还发布了,😭,这一遍是重新写的,有时间再来补充其他方法…