剑指 Offer： 21. 调整数组顺序使奇数位于偶数前面

public int[] exchange(int[] nums) {
    // 存放最终结果
    int[] result = new int[nums.length];
    // 存放偶数
    ArrayList<Integer> listEven = new ArrayList<>();
    // 存放奇数
    ArrayList<Integer> listOdd = new ArrayList<>();

    // 遍历数组，将元素分别存入列表中
    for(int num : nums){
        if(num % 2 == 0){
            listEven.add(num);
        }else{
            listOdd.add(num);
        }
    }

    // 分别将奇数和偶数存入最终结果数组
    for(int i  = 0;i < listOdd.size(); i++){
        result[i] = listOdd.get(i);
    }

    for(int i  = listOdd.size(); i < listEven.size() + listOdd.size(); i++){
        result[i] = listEven.get(i - listOdd.size());
    }

    return result;
}

public int[] exchange(int[] nums) {
    // 存放最终结果
    int[] result = new int[nums.length];

    int index = 0;
    // 第一遍遍历，将奇数加入最终结果数组
    for(int num : nums){
        if(num % 2 != 0){
            result[index++] = num;
        }

    }


    // 第二遍遍历，将偶数加入最终结果数组
    for(int num : nums){
        if(num % 2 == 0){
            result[index++] = num;
        }
    }

    return result;
}