前言
最近感觉有点疲倦，学习的时间不多，但不想中断写博客的连续，本篇文章就记录一下在写c语言练习过程中利用双指针解题。
一、双指针遍历数组
1.1 题目一
题目：将一个数组中的奇数放前面，偶数放后面
思路：
步骤一：左指针从左边第一个元素开始遍历数组，找到最左边的偶数；
步骤二：右指针从右边第一个元素开始遍历数组，找到最右边的奇数；
步骤三：将左指针指向的偶数与右指针指向的奇数进行交换；
步骤四：重复步骤一，步骤二，步骤三，直到左指针 >= 右指针
代码实现：
void move_odd_even(int arr[], int sz)
{
int* left = arr;
int* right = arr + (sz - 1);
int tmp = 0;
while (left < right)
{
//左边找偶数
if ((*left) % 2 != 0)
{
left++;
continue;
}
//右边找奇数
if ((*right) % 2 == 0)
{
right--;
continue;
}
//交换
tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
