力扣：剑指offer 调整数组顺序使奇数位于偶数前面（详解）

前言：内容包括：题目，代码实现，大致思路，代码解读

题目：

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

示例：

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

代码实现：

void swap(int*x,int*y)
 {
     int tmp = *x;
     *x = *y;
     *y = tmp;
 }

int* exchange(int* nums, int numsSize, int* returnSize)
{
    int left = 0;
    int right = numsSize-1;
    while(left<right)
    {
        while(left<right && nums[left]%2==1)
        {
            left++;
        }
        while(left<right && nums[right]%2==0)
        {
            right--;
        }
        if(left<right)
        {
            swap(&nums[left],&nums[right]);
        }
    }
    *returnSize = numsSize;
    return nums;
}

大致思路：

使用两个变量分别遍历前半部分，后半部分

1 left遍历数组的前半部分，找到一个偶数，是奇数则跳过

2 right遍历数组的后半部分，找到一个奇数，是偶数则跳过

3 left找到的一个偶数和right找到的一个奇数进行交换

代码解读：

int* exchange(int* nums, int numsSize, int* returnSize)
{
    int left = 0;
    int right = numsSize-1;
    while(left<right)
    {
        while(left<right && nums[left]%2==1)
        {
            left++;  //需要找到一个偶数，若此数是奇数则跳过
        }
        while(left<right && nums[right]%2==0)
        {
            right--; //需要找到一个奇数，若此数是偶数则跳过
        }
        if(left<right)
        {
            swap(&nums[left],&nums[right]);//找到了一个偶数一个奇数，交换两数
        }
    }
    *returnSize = numsSize;
    return nums;
}

1 left初始化为数组首元素的下标，right初始化为数组末尾元素的下标

2 while循环，每一次循环交换一对奇数偶数，循环的前提是区间有效，即left<right

   一次循环内部：

                          a. 找到一个奇数 

                          b. 找到一个偶数

                          c. 交换这一对数