卷进大厂系列之LeetCode刷题笔记：移除元素（简单），2024年最新java软件开发工程师面试题库及答案

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

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

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

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

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

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

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

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以引用方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝

int len = removeElement(nums, val);

// 在函数里修改输入数组对于调用者是可见的。

for (int i = 0; i < len; i++) {

print(nums[i]);// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。

}

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

提示：

• 0 <= nums.length <= 100

• 0 <= nums[i] <= 50

• 0 <= val <= 100

涉及算法

---

这道题目属于简单题型，涉及到数据结构中的数组。对于数组我们要知道以下内容：

• 数组是存储在连续内存空间的相同类型数据的集合

• 数组下标都是从0开始

• 数组在内存空间的地址都是连续的

那么根据题目，我们可以提炼的关键点：

• 不要使用额外的数组空间，即使用 O(1) 额外空间

根据这个关键点，直接就排除了我们使用额外数组的想法。但这个题目来说，还是不难的，只要根据数组的性质（数组再内存的地址是连续的），不直接去通过查找到对应的元素直接删除就是可以的，换句话说，就是在找到对应数值等于 val 的元素后，我们不是简单删除，而是通过覆盖的方式来解决。

覆盖指的是数组中元素的移动，例如当前元素的位置被其后面元素通过向前移动一位占用了

上面都搞清楚了，就可以开始写了，不懂的可以留言讨论！

题目解答

---

Java题解一

对于这个题目的解答，很容易想到的就是暴力解法（双循环），直接就两个for循环：第一个for循环用来遍历数组元素，查找数值等于 val 的元素；第二个for循环用来实现数组的中元素的移动，覆盖满足条件的元素。

class Solution {

public int removeElement(int[] nums, int val) {

//暴力解法，双循环

int size = nums.length;

for(int i =0; i < size; i++){ //遍历数组，查找相同元素

if(val == nums[i]){ //找到需要移除得元素后，该元素后面的整体从后向前移动一位

难道这样就够了吗？不，远远不够！

提前多熟悉阿里往年的面试题肯定是对面试有很大的帮助的，但是作为技术性职业，手里有实打实的技术才是你面对面试官最有用的利器，这是从内在散发出来的自信。

备战阿里时我花的最多的时间就是在学习技术上，占了我所有学习计划中的百分之70，这是一些我学习期间觉得还是很不错的一些学习笔记

我为什么要写这篇文章呢，其实我觉得学习是不能停下脚步的，在网络上和大家一起分享，一起讨论，不单单可以遇到更多一样的人，还可以扩大自己的眼界，学习到更多的技术，我还会在csdn、博客、掘金等网站上分享技术，这也是一种学习的方法。

今天就分享到这里了，谢谢大家的关注，以后会分享更多的干货给大家！

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

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

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

入研究，那么很难做到真正的技术提升。**

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-4b8akfRn-1713688687001)]

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