初刷leetcode题目(3)——数据结构与算法

😶‍🌫️😶‍🌫️😶‍🌫️😶‍🌫️Take your time ! 😶‍🌫️😶‍🌫️😶‍🌫️😶‍🌫️
💥个人主页：🔥🔥🔥大魔王🔥🔥🔥
💥所属专栏：🔥魔王的修炼之路–数据结构🔥
如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞👍和关注💖，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。

三、27. 移除元素

移除元素

思路

注意题目：原地移除，所以我们不能用最容易想的方法：开辟一个新数组，让不等于val的数依次移过去。但是这样空间复杂度就是O(N)，不符合要求。
笨方法：
遍历，每次遇到等于val的数，遍历一次，让这个位置后的都向前移动一次，这样时间复杂度就会是n^2了，效率很低，不过也能过。
正常解法：
这里我们引入双指针的方法：顾名思义，就是同时操纵两个指针，比如这个题，我们让两个指针同时指向然后让一个指针进行判断，如果不等于val，就把自己的指向赋给另一个指针，然后它和另一个指针都指向下一个结点，如果判断指针指向的是val，那么就只让判断指针指向下一个结点，另一个指针不管。实质就是覆盖，这样的结果就是让等于val的数组中的数被后面的覆盖了。具体实现如图：

代码

第一种：笨方法

void DelDate(int* nums, int begin, int end)
{while(begin<end - 1){nums[begin] = nums[begin + 1];begin++;}
}
int removeElement(int* nums, int numsSize, int val) {int i = 0;while (i < numsSize){if (nums[i] == val){DelDate(nums, i, numsSize);numsSize--;}elsei++;}return numsSize;
}

第二种：正常解法

int removeElement(int* nums, int numsSize, int val) {int dst = 0;int front = 0;while(numsSize--){if(nums[front]!=val){nums[dst] = nums[front];front++;dst++;}else{front++;            }}return dst;
}

• 博主长期更新，博主的目标是不断提升阅读体验和内容质量，如果你喜欢博主的文章，请点个赞或者关注博主支持一波，我会更加努力的为你呈现精彩的内容。

🌈专栏推荐
😈魔王的修炼之路–C语言
😈魔王的修炼之路–数据结构初阶
😈魔王的修炼之路–C++
😈魔王的修炼之路–Linux
更新不易，希望得到友友的三连支持一波。收藏这篇文章，意味着你将永久拥有它，无论何时何地，都可以立即找到重新阅读；关注博主，意味着无论何时何地，博主将永久和你一起学习进步，为你带来有价值的内容。