剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（简单）Java

题目描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

示例：

方法1：

思路：

如果是空数组，直接返回.
如果数组不为空，遍历数组，如果是奇数，在这个位置之前的数组向前提，把该位置的值放在数组为 0
时间复杂度为O（n*n）

代码：

class Solution {
    public int[] exchange(int[] nums) {
        if(nums.length == 0){
            return nums;
        }
        for(int i = 0;i < nums.length;i++){
            if(nums[i]%2==1){
                int c= nums[i];
                for(int j = 0;j < i;j++){
                    nums[i-j] = nums[i-j-1];
                }
                nums[0] = c;
            }
        }
        return nums;
    }
}

结果：

方法2

思路：新建一个数组，长度等于这个数组的长度。利用双指针进行填充。时间复杂度为O(n)

代码：

class Solution {
    public int[] exchange(int[] nums) {
        if(nums.length == 0){
            return nums;
        }
       int[] arr = new int[nums.length];
       int i = 0 , j = nums.length-1;
       for(int a = 0;a < nums.length;a++){
           if(nums[a] % 2 == 1){
               arr[i] = nums[a];
               i++;
           }else{
               arr[j] = nums[a];
               j--;
           }
       }
       return arr;
    }
}

结果：