题目要求
给你一个数组 nums **和一个值 val，你需要 原地 移除所有数值等于 val **的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：
- 更改
nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。 - 返回
k。
用户评测：
评测机将使用以下代码测试您的解决方案：
int[] nums = [...]; // 输入数组
int val = ...; // 要移除的值
int[] expectedNums = [...]; // 长度正确的预期答案。
// 它以不等于 val 的值排序。
int k = removeElement(nums, val); // 调用你的实现
assert k == expectedNums.length;
sort(nums, 0, k); // 排序 nums 的前 k 个元素
for (int i = 0; i < actualLength; i++) {
assert nums[i] == expectedNums[i];
}
如果所有的断言都通过，你的解决方案将会 通过。
示例 1：
输入： nums = [3,2,2,3], val = 3
输出： 2, nums = [2,2,_,_]
解释： 你的函数应该返回 k = 2, 并且 nums 中的前两个元素均为 2。
你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。
示例 2：
输入： nums = [0,1,2,2,3,0,4,2], val = 2
输出： 5, nums = [0,1,4,0,3,_,_,_]
解释： 你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。
注意这五个元素可以任意顺序返回。
你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。
分析题目
我们可以看到我们需要遍历数据 nums 里面所有的元素，然后判断里面的元素跟我们的val 值相等 ，然后还需要把过滤后数组赋值给我们的nums.
-
具体实现
-
第一种方式
/****
*
* @param nums
* @param val
* @return
*/
public int removeElement(int[] nums, int val) {
List<Integer> list =new ArrayList<>();
int index =0;
for (int i = 0; i < nums.length; i++) {
if(nums[i]!=val){
list.add(nums[i]);
index++;
}
}
for (int i = 0; i <list.size() ; i++) {
nums[i] = list.get(i);
}
return index;
我们写了一个集合然后判断跟我们的!=val 的时候，我们就把数据添加到我们的list 里面，然后我们把他赋值给我们的nums 即可
-
单元测试
// 测试方法
public static void main(String[] args) {
Leetcode solution = new Leetcode();
// 测试removeElement方法
int[] nums1 = {3, 2, 2, 3};
int val = 3;
int newLength = solution.removeElement(nums1, val);
System.out.println("新长度: " + newLength);
System.out.print("数组内容: ");
for (int i = 0; i < newLength; i++) {
System.out.print(nums1[i] + " ");
}
System.out.println();
}
测试效果
第二种思路
/****
*
* @param nums 输入数组
* @param val 要删除的值
* @return 返回删除指定元素后数组的有效长度
*/
public int removeElement2(int[] nums, int val) {
int validIndex = 0; // 记录有效元素的位置
// 遍历数组，将不等于val的元素移到前面
for (int num : nums) {
if (num != val) {
nums[validIndex++] = num;
}
}
return validIndex;
}
-
测试用例
// 测试方法
public static void main(String[] args) {
Leetcode solution = new Leetcode();
int[] nums2 = {0, 1, 2, 2, 3, 0, 4, 2};
int val2 = 2;
int newLength2 = solution.removeElement2(nums2, val2);
System.out.println("新长度: " + newLength2);
System.out.print("数组内容: ");
for (int i = 0; i < newLength2; i++) {
System.out.print(nums2[i] + " ");
}
System.out.println();
}
