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

 方法一：一般方法：

代码如下：

int* exchange(int* nums, int numsSize, int* returnSize){
    int *new=(int *)malloc(sizeof(int)*numsSize);//定义一个新数组用来存放调整后的数组
    int index=0,k=numsSize-1;
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i]%2!=0)
        {
            new[index++]=nums[i];    //新数组从头开始存放奇数
        }
        else
        {
            new[k]=nums[i];                //新数组从尾部开始存放偶数
            k--;
        }
    }
    *returnSize=numsSize;
    return new;

}

方法二：双指针

1、定义一个left，令left=0，指向第一个元素，定义一个right，令right=numsSize-1指向最后一个元素。

2、left向右移，直到指向偶数

3、right向左移，直到指向奇数

4、交换nums[left]和nums[right]的值

5、重复以上操作，直到left==right.

void swap(int* nums,int i,int j)    //交换函数，交换奇数和偶数
{
    int temp=nums[i];
    nums[i]=nums[j];
    nums[j]=temp;
}
int* exchange(int* nums, int numsSize, int* returnSize){
    int left=0,right=numsSize-1;
    while(left<right)
    {
        if(nums[left]%2!=0)
        {
            left++;
            continue;
        }
        if(nums[right]%2==0)
        {
            right--;
            continue;
        }
        if ((nums[left] % 2) == 0&& (nums[right] % 2) == 1) {
            swap(nums,left,right);
            left++;
            right--;

        }
    }
    *returnSize=numsSize;
    return nums;
}

方法三：快慢指针

使用快慢指针
慢指针：定位偶数
快指针：定位奇数
两指针的数值进行交换

例如：
1，2，3，4
1，2(slow)，3(fast)，4
1，3，2(slow)，4(fast)
end;

作者：sugar-31
链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/solution/kuai-man-zhi-zhen-zai-yuan-shu-zu-shang-jin-xing-x/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

void swap(int* nums,int i,int j) 
{
    int temp=nums[i];
    nums[i]=nums[j];
    nums[j]=temp;
}
int* exchange(int* nums, int numsSize, int* returnSize){
    int slow=0;
    //求第一个偶数
    while(slow<numsSize&&nums[slow]%2!=0)
    {
        slow++;
    }
    int fast=slow+1;
    while(fast<numsSize)
    {
        //找奇数
        if(nums[fast]%2!=0)
        {
            swap(nums,slow,fast);    //奇数和偶数交换
            slow++;
        }
        fast++;
    }
    *returnSize=numsSize;
    return nums;
}