C C++最全【每日一题】移除元素_删除是指将该元素前移到需要拷贝的位置，2024年最新作为C C++程序员应该怎样去规划自己的学习路线-CSDN博客

本文链接：https://blog.csdn.net/2401_84976318/article/details/138876161

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

输入：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。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。


*提示*


* `0 <= nums.length <= 100`
* `0 <= nums[i] <= 50`
* `0 <= val <= 100`


#### 解题思路



> 
> 题解部分参考自[代码随想录](https://bbs.csdn.net/topics/618668825)。如有侵权，请联系进行删除~~
> 
> 
> 


* 在解题时，我们都可以先思考暴力解法进行解题，然后再通过逐步优化，来提高代码的性能
* 对于本题，可以通过暴力和双指针两种方法进行解决


**暴力解法**


![27.移除元素-暴力解法](https://img-blog.csdnimg.cn/img_convert/cd307ba96b72be7ac192e828d9c02923.gif)


* 本题使用暴力解法，就是需要一个双重for循环，通过对nums数组中所有值进行判断
* 如果等于val值，就通过移动元素将其覆盖（将val后的元素前移），并对size–


\*注意：\*在将与val值相等位置的元素覆盖后，需要将i–（因为后面元素都向前移动了一位）


**双指针解法**


![27.移除元素-双指针法](https://img-blog.csdnimg.cn/img_convert/096785f5c04357f6c94e4bb5c75a4dd7.gif)


* 双指针在数组和链表中的操作还是比较多的，刚开始不易理解，大家可以配合上图多琢磨琢磨
* 定义两个指针（fast和slow）来完成双重for循环完成的任务
* 首先将两个指针都指向第一个元素，然后进行++遍历数组中的元素
* 当fast指向的元素等于val时，slow留在当前位置进行标记，fast进行++开始操作val对应索引后面的元素
* fast指向的元素不等于val时，将fast指向的元素赋给slow所在位置，实现双重for循环中数组前移的操作
* 最后slow的值就是数组在移除元素后的size值


#### 代码实现


通过上述分析，分别可以通过暴力解法和双指针解法两种方式来实现移除元素


**暴力解法**

class Solution {
public int removeElement(int[] nums, int val) {
int size = nums.length;
for(int i = 0; i < size; i++){
if(val == nums[i]){
for(int j = i + 1; j < size; j++){
nums[i] = nums[j];
}
i–;
size–;
}
}
return size;
}
}


![](https://img-blog.csdnimg.cn/img_convert/f2763718953060eeb22a1bb31a416a8e.png)



> 
> * 时间复杂度：O(n^2)
> * 空间复杂度：O(1)
> 
> 
> 


**双指针解法**

class Solution {
public int removeElement(int[] nums, int val) {
int slow = 0;
for(int fast = 0; fast < nums.length; fast++){
if(val != nums[fast]){
nums[slow++] = nums[fast];
}
}
return slow;
}
}


![](https://img-blog.csdnimg.cn/img_convert/37e87f49aaf07d42613b688de155ad9e.png)



> 
> * 时间复杂度：O(n)
> * 空间复杂度：O(1)
> 
> 
> 




![img](https://img-blog.csdnimg.cn/img_convert/6379849968c56e5e0b73a78f426211b1.png)
![img](https://img-blog.csdnimg.cn/img_convert/967774b46cef7a652f3491f9a460f91a.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**