剑指offer.21 调整数组顺序使奇数位于偶数前面（数组解决）

题目：

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

示例：

输入：nums = [1,2,3,4]

输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一

解析：方法一：遍历原数组，在新数组的头尾处依次存放结果。方法二：先遍历一遍原数组将奇数先存放到新数组，再遍历一次原数组将偶数存放到新数组中。

这里可能会有小伙伴对 “i++和++i”产生一些疑惑，可以到这里复习相关知识：https://blog.csdn.net/qq_44624536/article/details/115125198

方法一：

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

方法二：

 public int[] exchange(int[] nums) {
int a[]=new int[nums.length];
        int start=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]%2==1)
            a[start++]=nums[i]; 
        }
        for(int i=0;i<nums.length;i++){
            if(nums[i]%2!=1)
            a[start++]=nums[i]; 
        }
        return a;
}