空间复杂度O（1）
class Solution {
public int removeElement(int[] nums, int val) {
int n=nums.length;
//遍历数组
for(int i=0;i<n;i++){
//找到了val
if(nums[i]==val){
//把val后面的元素全部向前移动一格
for(int j=i+1;j<n;j++){
nums[j-1]=nums[j];
}
//因为后面的元素都向前移动了一格，i也得往左移动一格（仔细想想）
i–;
//删除了一个val，长度当然要减1，这也是我们最后需要返回的答案。
n–;
}
}
return n;
}
}
方法2：快慢双指针
我们定义一个慢指针slowIndex和一个fastIndex，在一个for循环中可以同时完成上面暴力做法的工作。首先两个指针都从数组开始，然后for循环让快指针进行移动，每次移动后判断，快指针的值是否为val，如果不是则将快指针的值覆盖掉慢指针，然后慢指针移动一格。很多人肯定看不懂这个操作的作用，我们的目的既然是主要除了val的其他元素，那我们是不是将除了val的其他元素放到数组前面即可，慢指针的意义代表的是待插入的下标，快指针就是去寻找不为val的元素，理解两个指针的意义再回去看操作大家伙就能明白了。
**时间复杂度O(n)：**n为数组的长度，只遍历了数组一次
空间复杂度O(1)
class Solution {
public int removeElement(int[] nums, int val) {
//快慢指针
int slowIndex;
for (int fastIndex = 0; fastIndex < nums.length; fastIndex++) {
//不等于val才是我们需要的元素
小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
项目、讲解视频**
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-w992BPkO-1710852491300)]
770
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
