【蓝桥Java每日一练】————4(1)

2022.1.7——Java每日一练	【蓝桥Java每日一练】————3.合并两个有序链表
2022.1.5——Java每日一练	【蓝桥Java每日一练】————2.替换所有的问号
2022.1.4——Java每日一练	【蓝桥Java每日一练】—————1.一周中的第几天

🍋1.移除元素

========

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

题目链接：移除元素

题目解析：首先大家要清楚这里所谓的移除元素，并不是真的移除，我们数组的内存都是连续存储的，是不能单独删除数组中某个元素的，只能进行覆盖。这里之所以要返回新的新数组长度，是它对原数组只遍历到该长度。所以我们的目的就是让值为val的元素全部被后面的元素覆盖掉。

方法1：暴力遍历

因为目的是要把val全部放到后面，我们可以通过两层for循环，第一层对数组进行遍历，当找到值为val的元素后，我们让val后面的元素全部向前移动一格，这样就将val覆盖掉了。很多人肯定很奇怪，那你这样val不是就没有了？可以答案并不关心你数组尾部的元素是多少，它只会遍历你给的返回值的长度，当然你也可以让val不断和后面元素交换，把它放到后面去，不过那样便是多此一举了。

时间复杂度O（n^2）：n为数组的长度，两层for循环，最坏的情况下会对数组完全遍历两次

空间复杂度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)

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

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

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

分布式技术专题+面试解析+相关的手写和学习的笔记pdf

还有更多Java笔记分享如下：

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
3553555763)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！