C:每日一题：双指针法的使用

前言：

思虑再三，觉得假如有时间每日一题还是可以更新一下的。
标题难度：底子

解题方法：双指针法

一、标题

输入一个整数数组，
实现一个函数来调整该数组中数字的序次使得
数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
二、标题分析

本标题标：
将给定的整数数组中的奇数和偶数分开，使得奇数在前半部分，偶数在后半部分，同时保持奇数和偶数各自的相对序次稳定。
算法选择：双指针法
选择双指针法是由于它只需要对数组遍历一次即可。时间复杂度较低。
设置两个指针 left 和 right 分别指向数组的头部和尾部。
循环选择：while循环
循环条件是 left < right,这是为了确保两个指针相遇前可以大概持续举行调整
指针移动的条件及逻辑（奇数在偶数左边）
当left指针指向的数是奇数时，阐明当前数字所在位置精确，无需调整，直接移动到下一位（后一位）
当right指针指向的数时偶数时，阐明当前数字所在位置精确，无需调整，直接移动到上一位（前一位）
数字交换及位置调整：
当left指向偶数且right指向奇数时，阐明这两个数字的位置需要交换。通过交换这两个数字，将奇数移动到数组的前半部分，偶数移动到数组的后半部分。
交换后，left指针后移一位，right 指针前移一位，继续举行下一轮的调整。
三、代码展示：

1. #include <stdio.h>
3. void sort(int arr[], int sz)
4. {
5.     int left = 0;  // 指向数组头部的指针
6.     int right = sz - 1;  // 指向数组尾部的指针
7.     while (left < right)
8.     {
9.         if (arr[left] % 2 == 1)
10.         {
11.             left++;  // 如果 left 指向奇数，left 指针后移，因为奇数应在数组前半部分
12.         }
13.         else if (arr[right] % 2 == 0)
14.         {
15.             right--;  // 如果 right 指向偶数，right 指针前移，因为偶数应在数组后半部分
16.         }
17.         else
18.         {
19.             int tmp = arr[left];
20.             arr[left] = arr[right];
21.             arr[right] = tmp;
22.             left++;  // 交换后 left 指针后移
23.             right--;  // 交换后 right 指针前移
24.         }
25.     }
26. }
28. int main()
29. {
30.     int arr[10] = { 0 };
31.     int sz = sizeof(arr) / sizeof(arr[0]);
32.     for (int i = 0; i < sz; i++)
33.     {
34.         scanf("%d", &arr[i]);  // 输入数组元素
35.     }
36.     sort(arr, sz);  // 调用函数实现奇数在前、偶数在后的调换
37.     for (int i = 0; i < sz; i++)
38.     {
39.         printf("%d ", arr[i]);  // 输出调整后的数组
40.     }
41.     return 0;
42. }

复制代码

 
结语：

今天这道题比力简朴，我写这道题主要也就是想先容一个双指针法的使用，还望理解！
后面有时间小编会更新一篇文章来详细先容一下双指针法，敬请期待！

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。