练习-双指针的使用

2024-01-07 18:50:35


前言

最近感觉有点疲倦,学习的时间不多,但不想中断写博客的连续,本篇文章就记录一下在写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--;
	}
}

总结

文章来源:https://blog.csdn.net/pyc68/article/details/135433477
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。