画解数据结构刷题线性枚举之原地算法

最新推荐文章于 2025-12-30 20:34:59 发布

原创最新推荐文章于 2025-12-30 20:34:59 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

画解数据结构专栏收录该内容

16 篇文章

订阅专栏

这篇博客探讨了如何使用快慢指针解决数组中的特定问题，如寻找重复元素、记录安全设备位置以及重新排列数组。通过实例解析了不同场景下双指针策略的运用，包括检查升序数组中的重复项、遍历寻找安全设备并记录、以及分离正负数。文章强调了指针的动态调整和何时更新关键信息的重要性。

第一题

属于是做了又忘了

定义快指针和慢指针，快指针用来检验，慢指针用来储存，因为是升序排列，所以相同的数只会存在于数的左右，所以检验快指针时，只需要检验快指针-1的位置，如果相等，则无需改变，只需将fast++，检验下一个数，如果不相等，则说明fast与之前的数都不相等，就用fast指针的数代替slow指针的数，并且将fast和slow都++

第二题

思路是一次遍历如果一行中有安全设备就记录，没安全记录就跳过

然后需要记录上一个有安全设备的

注意如果需要上一个，就在每次操作的最后加一个把当前i的数值赋值给precnt

第三题

记录最大的a的下标和最小的b的下标

第四题

右指针指向被处理元素

左指针指向下一个要插入的敌方

如果右指针不等于val，将把右指针的元素复制到左指针去，同时将左右都加一，等于就只右边加一

第五题

int* rearrangeArray(int* nums, int numsSize, int* returnSize){
int slow=0;//zheng指针
int fast=0;//偶指针
int*ans=(int*)malloc(sizeof(int)*numsSize);
*returnSize=numsSize;
int i=0;
while(slow<numsSize&&fast<numsSize)
{
    while(nums[slow]<0&&slow<numsSize)
    {
        slow++;
    }
    ans[i++]=nums[slow];
    slow++;
    while(nums[fast]>0&&fast<numsSize)
    {
        fast++;
    }
    ans[i++]=nums[fast];
    fast++;
}
return ans;
}