调整数组顺序使奇数位于偶数前面——每日两题

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

又是每天早晨起来刷题的时候了，刷题真的太有意思了，每天两道题，一起加油哦️

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

示例：

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

提示：

1. 0 <= nums.length <= 50000
2. 0 <= nums[i] <= 10000

思路

算法：双指针。

首先因为有序数组，所以基本判断是双指针，判断是否奇数nums[left]%2==1，左指针是奇数就右移动，如果右指针是偶数就左移动，如果两个指针，左边是偶数，右边是奇数，就互相交换，这道题结束了。

public class 调整数组顺序使奇数位于偶数前面 {
    
    public int[] exchange(int[] nums) {
    
              int left=0;
              int right=nums.length-1;
              int temp=0;
              while (left<right){
    
                  if (nums[left]%2==1){
    
                      left++;
                  }else if (nums[right]%2==0){
    
                      right--;
                  }else {
    
                      temp=nums[left];
                      nums[left]=nums[right];
                      nums[right]=temp;
                      left++;
                      right--;
                  }
              }
              return nums;
    }
}