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

前言:

思虑再三,觉得如果有时间每日一题还是可以更新一下的。

题目难度:基础

解题方法:双指针法

一、题目

输入一个整数数组,

实现一个函数来调整该数组中数字的顺序使得

数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。

二、题目分析

本题目标:

将给定的整数数组中的奇数和偶数分开,使得奇数在前半部分,偶数在后半部分,同时保持奇数和偶数各自的相对顺序不变。

算法选择:双指针法

选择双指针法是因为它只需要对数组遍历一次即可。时间复杂度较低。

设置两个指针 left 和 right 分别指向数组的头部和尾部。

循环选择:while循环

循环条件是 **left < right,**这是为了确保两个指针相遇前能够持续进行调整

指针移动的条件及逻辑(奇数在偶数左边)

当left指针指向的数是奇数时,说明当前数字所在位置正确,无需调整,直接移动到下一位(后一位)

当right指针指向的数时偶数时,说明当前数字所在位置正确,无需调整,直接移动到上一位(前一位)

数字交换及位置调整

left 指向偶数且right指向奇数时,说明这两个数字的位置需要交换。通过交换这两个数字,将奇数移动到数组的前半部分,偶数移动到数组的后半部分。

交换后,left 指针后移一位,right指针前移一位,继续进行下一轮的调整。

三、代码展示:

#include <stdio.h>

void sort(int arr[], int sz)
{
    int left = 0;  // 指向数组头部的指针
    int right = sz - 1;  // 指向数组尾部的指针
    while (left < right)
    {
        if (arr[left] % 2 == 1)
        {
            left++;  // 如果 left 指向奇数,left 指针后移,因为奇数应在数组前半部分
        }
        else if (arr[right] % 2 == 0)
        {
            right--;  // 如果 right 指向偶数,right 指针前移,因为偶数应在数组后半部分
        }
        else
        {
            int tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
            left++;  // 交换后 left 指针后移
            right--;  // 交换后 right 指针前移
        }
    }
}

int main()
{
    int arr[10] = { 0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    for (int i = 0; i < sz; i++)
    {
        scanf("%d", &arr[i]);  // 输入数组元素
    }
    sort(arr, sz);  // 调用函数实现奇数在前、偶数在后的调换
    for (int i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);  // 输出调整后的数组
    }
    return 0;
}

结语:

今天这道题比较简单,我写这道题主要也就是想介绍一个双指针法的使用,还望理解!

后面有时间小编会更新一篇文章来详细介绍一下双指针法,敬请期待!

相关推荐
passer__jw767几秒前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
Ocean☾7 分钟前
前端基础-html-注册界面
前端·算法·html
顶呱呱程序15 分钟前
2-143 基于matlab-GUI的脉冲响应不变法实现音频滤波功能
算法·matlab·音视频·matlab-gui·音频滤波·脉冲响应不变法
TeYiToKu27 分钟前
笔记整理—linux驱动开发部分(9)framebuffer驱动框架
linux·c语言·arm开发·驱动开发·笔记·嵌入式硬件·arm
互联网打工人no134 分钟前
每日一题——第一百二十四题
c语言
爱吃生蚝的于勒36 分钟前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~40 分钟前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
洋2401 小时前
C语言常用标准库函数
c语言·开发语言
王哈哈^_^1 小时前
【数据集】【YOLO】【VOC】目标检测数据集,查找数据集,yolo目标检测算法详细实战训练步骤!
人工智能·深度学习·算法·yolo·目标检测·计算机视觉·pyqt
星沁城1 小时前
240. 搜索二维矩阵 II
java·线性代数·算法·leetcode·矩阵