共计 2516 个字符，预计需要花费 7 分钟才能阅读完成。
关注 “Java 后端技术全栈 ”**
回复“面试”获取全套大厂面试材料
数组操作的题目，有的的确比拟容易，但并非每个问题都是如此。明天就来看道 90% 的人都不会做的口试题。请看题：
给你一个数组 nums 和一个值 val，你须要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要应用额定的数组空间，你必须仅应用 O(1) 额定空间并 原地 批改输出数组。
元素的程序能够扭转。你不须要思考数组中超出新长度前面的元素。
示例：
给定 nums = [3,1,4,3], val = 3，函数应该返回新的长度 2，并且 nums 中的前两个元素均为 2。
你不须要思考数组中超出新长度前面的元素。
请临时不要看上面，先思考一下，有没有解答思路。
先
思
考
再
看
！
！
！
解题思路 ：
当初思考数组蕴含很少的要删除的元素的状况。例如，num=[1,2,3,5,4]，Val=4。依照很多人的思维会对前四个元素进行复制操作，其实咱们没必要对前四个元素做复制操作。另一个例子是 num=[4,1,2,3,5]，Val=4。也仿佛没有必要将 1,2,3,5 这几个元素左移一步，因为问题形容中提到元素的程序能够更改。
实现
当咱们遇到 nums[i] = val 时，咱们能够将以后元素与最初一个元素进行替换，并开释最初一个元素。这实际上使数组的大小缩小了 1。
请留神，被替换的最初一个元素可能是您想要移除的值。然而不要放心，在下一次迭代中，咱们依然会查看这个元素。
最多遍历 n 步。在这个办法中，赋值操作的次数等于要删除的元素的数量。因而，如果要移除的元素很少，效率会更高。
代码如下：
public static int removeElement(int[] nums, int val) {if(nums == null){return 0;}
int i = 0;
int n = nums.length;
while (i < n) {
// 如果相等
//（留神当以后元素是 5 的时候，此时 i 并没有加 1）if (nums[i] == val) {
// 以后这个地位
nums[i] = nums[n - 1];
// 数组大小减 1
n--;
} else {i++;}
}
return n;
}测试
场景 1：数组为 null；
public static void main(String[] args) {int[] nums =null;
int val = 5;
System.out.println(removeElement(nums, val));
}后果
场景 2：数组中只有一个 5
public static void main(String[] args) {int[] nums ={5};
int val = 5;
System.out.println(removeElement(nums, val));
}后果
场景三：数组中有一个 5
public static void main(String[] args) {int[] nums ={1, 3, 5, 6};
int val = 5;
System.out.println(removeElement(nums, val));
}
后果
场景 4：数组中有多个 5
public static void main(String[] args) {int[] nums ={1, 3, 5,5, 6};
int val = 5;
System.out.println(removeElement(nums, val));
}
后果：
场景 4：数组中没有 5
public static void main(String[] args) {int[] nums ={1, 3, 4, 6};
int val = 5;
System.out.println(removeElement(nums, val));
}
后果
场景 5：数组的最初一个元素是 5
public static void main(String[] args) {int[] nums ={1, 3, 4, 5};
int val = 5;
System.out.println(removeElement(nums, val));
}
后果
场景 6：数组中有多个 5，并且最初一个元素是 5
public static void main(String[] args) {int[] nums = {1, 3, 5, 6, 8, 9, 5, 5};
int val = 5;
System.out.println(removeElement(nums, val));
}
后果
最初一种场景：数组中全是 5
public static void main(String[] args) {int[] nums = {5, 5, 5, 5};
int val = 5;
System.out.println(removeElement(nums, val));
}
后果
ok，以上几种场景都波及到了，并且后果正确。
举荐浏览
腾讯面试官：如何进行一个正在运行的线程？我一脸蒙……
一个高频面试题：怎么保障缓存与数据库的双写一致性？
面试官：数据量很大，分页查问很慢，有什么优化计划？
