一.题目

26. 删除有序数组中的重复项

(1)思路

  1.不要使用额外的空间，你必须在 原地 修改输入数组 

      2.使用 快慢指针

（2）代码

int removeDuplicates(int* nums, int numsSize){    //（1）定义 快慢变量    int low = 0,fast = 1;    //（2）当快变量达到边界 运行结束    while(fast < numsSize){ //（3）变量值重复，快变量右移 if(nums[fast] == nums[low]){     //（4）变量值不同，改变下一位数值     fast++; }else{     nums[low + 1] = nums[fast];   （   //5）慢变量位数加一 ++low;  }    }    return low + 1;//（6）因为输出的是数组，所以要大一位}

  一.题目

217. 存在重复元素

(1)思路

       （1）数据太大 不适用快慢指针；所以 重新递增排列一遍 数组，然后判断上下关系

（2）代码

int cmp(int *a,int *b){    return (*(int *)a)-(*(int *)b);}bool containsDuplicate(int* nums, int numsSize){    int i;    qsort(nums,numsSize,sizeof(int),cmp); for(int i=1;i<numsSize;i++){ if(nums[i]==nums[i-1]){     return true; }    }    return false;}

二.原题链接

(75条消息) 《画解数据结构》（1 - 1）- 顺序表_英雄哪里出来的博客-CSDN博客

 26. 删除有序数组中的重复项 - 力扣（LeetCode） (leetcode-cn.com)

六：参考

(75条消息) 二分查找、双指针、滑动窗口算法技巧总结_没事请叫我去学习的博客-CSDN博客

ctrl z 害人，我的笔记写完删了好几遍，就这吧 （T—T）