LeetCode刷题：27. 移除元素
文章目录
- ⭐️27. 移除元素⭐️
- 🔐题目描述
- 💡解题思路
- 🔑代码
本题的题解代码是用C语言编写的。
📒博客主页：2023Fighting的博客主页
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
📌本文由2023Fighting原创，CSDN首发！
📆首发时间：🌴2023年10月28日🌴
💬参考在线编程网站：🌐牛客网🌐力扣
博主的码云gitee，平常博主写的程序代码都在里面。
🙏文章仅供参考，如果发现错误，请及时告知我哦！感谢感谢！
题目链接：27. 移除元素
⭐️27. 移除元素⭐️
🔐题目描述
给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1：
输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]
解释：函数应该返回新的长度 2, 并且nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums =2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。
示例 2：
输入：nums = [0,1,2,2,3,0,4,2], val = 2
输出：5, nums = [0,1,4,0,3]
解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0,
4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。
💡解题思路
思路一：空间换时间。(时间复杂度O(N), 空间复杂度O(N)，不符合条件进仅供参考)
开辟一块和 nums一样大的空间tmp，遍历 nums中，将 nums中不等于 val的元素，放到 tmp数组，最后再将 tmp 中的元素拷贝回 nums中。
这里使用两个指针，第一个指针指向 nums记作src，第二个指针指向 tmp记作dest。算法流程如下：
- 判断 src1位置的元素是否等于 val。
如果 src位置的元素等于 val，src后移一位；反之，将 src位置的元素拷贝到 dest位置上，src后移一位，dest后移一位。重复上述过程，直到 src等于数组的长度。 - 将 tmp数组中的元素拷贝回 nums1。
图解如下：
思路二：双指针。
删除数组中等于 val的元素，实际上是把不等于 val的元素全部移动到数组最左边。
这里使用两个指针，开始两者都指向数组的起始位置，一个记作 src，一个记作 dest。
- 判断 src位置的元素是否等于 val。
如果 src位置的元素等于 val，src后移一位；反之，将 src位置的元素拷贝到 dest位置上，src后移一位，dest后移一位。重复上述过程，直到 src等于数组的长度。
图解如下：
🔑代码
思路一：空间换时间。
int removeElement(int* nums, int numsSize, int val)
{int* tmp = (int*)malloc(sizeof(int) * numsSize);//开辟tmpint src = 0;int dest = 0;//遍历nums，将不等于val的元素放到tmp中while (src < numsSize){if (nums[src] == val){src++;}else{tmp[dest++] = nums[src++];}}//将tmp中的元素拷贝回nums。for (int i = 0; i < dest; ++i){nums[i] = tmp[i];}free(tmp);return dest;
}
思路二：双指针。
int removeElement(int* nums, int numsSize, int val)
{int src = 0;int dest = 0;while (src < numsSize){if (nums[src] == val){src++;}else{nums[dest++] = nums[src++];}}return dest;
}
至此，本片文章就结束了，若本篇内容对您有所帮助，请三连点赞，关注，收藏支持下。
创作不易，白嫖不好，各位的支持和认可，就是我创作的最大动力，我们下篇文章见！
如果本篇博客有任何错误，请批评指教，不胜感激 ！！！
