【前言】

今天是刷题打卡第39天！

不负代码不负卿，向前冲。

原题：按奇偶排序数组（双指针） 

题目描述：

输入一个长度为 n 整数数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

示例：

输入：[1,2,3,4]
返回值：[1,3,2,4]

方法一：模拟

方法二：双指针

思路：

定义两个指针，一个从头找偶数，一个从尾找奇数。

代码执行：

#include<stdio.h>

void print(int* arr, int sz)
{
  int i = 0;
  for (i = 0; i < sz; i++)
  {
    printf("%d ", arr[i]);
  }
  printf("\n");
}

void move(int* arr, int sz)
{
  int* left = arr;
  int* right = arr + sz - 1;
  while (left < right)
  {
    //从左边找偶数，停下
    while ((left < right) && (*left) % 2 == 1)//注意：一定要在循环中加上left<right这个条件，否则当数组全是奇数时导致越界
    {
      left++;
    }
    //从右边找奇数，停下
    while ((left < right) && (*right) % 2 == 0)//注意：一定要在循环中加上left<right这个条件，否则当数组全是偶数时导致越界
    {
      right--;
    }
    if (left < right)//要加上判断条件哦，不能一直交换，left>=right时就不需要交换了
    {
      int temp = *left;
      *left = *right;
      *right = temp;
    }
  }
}

int main()
{
  int arr[10] = { 1,2,3,4,5,6,7,8,9,0 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  print(arr, sz);
  move(arr, sz);
  print(arr, sz);
  return 0;
}

结语

今天是刷题打卡第39天！

加油吧少年。