目录
- 前言
- 一、双指针遍历数组
- 1.1 题目一
- 总结
前言
最近感觉有点疲倦,学习的时间不多,但不想中断写博客的连续,本篇文章就记录一下在写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--;}
}