java数据结构和算法(11)调整顺序使奇数位于偶数前

  • 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。。完成如下代码:
public class Solution {
    public void reOrderArray(int [] array) {
        
    }
}
  • 思路:遍历数组,将奇数和偶数分别存入两个集合,再写入数组。
  • 代码
public class Solution {
    public void reOrderArray(int [] array) {
         if (array == null || array.length <= 1) {
            return;
        }
        ArrayList odds = new ArrayList<>();
        ArrayList evens = new ArrayList<>();

        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 1) {
                odds.add(array[i]);
            } else {
                evens.add(array[i]);
            }
        }
        for (int i = 0; i < odds.size(); i++) {
            array[i] = odds.get(i);
        }
        int len = odds.size();
        for (int i = 0; i < evens.size(); i++) {
            array[len + i] = evens.get(i);
        }
        odds.clear();
        odds=null;
        evens.clear();
        evens=null;
    }
}

你可能感兴趣的:(java数据结构和算法(11)调整顺序使奇数位于偶数前)