题目
解析
题目意思不难理解,重点是思路,我刚拿到题目的时候,想的是数值匹配,只有出现了匹配的那就直接将数组后面的数字直接覆盖当前位置的,但是知道遇见了一个测试用例
他给出的预期答案是
当时我就在想为什么4会跑到3的前面去,后来再找到原因,该题的解题思路应该是从前往后遍历数组,如果出现等于val的数,就将数组中该位置的数和后面某一个不等于val的数交换,只有这种情况下才有可能会出现4出现在3的前面。
代码
public class Main {
public static void main(String[] args) {
int[] nums = {0,1,2,2,3,0,4,2};
int val = 2;
// nums 是以“引用”方式传递的。也就是说,不对实参作任何拷贝
int len = new Main().removeElement(nums, val);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i < len; i++) {
System.out.print((nums[i] + " "));
}
}
public int removeElement(int[] nums, int val) {
for (int i = 0; i < nums.length; i++) {
if (nums[i] == val) {
for (int j = nums.length - 1; j > i; j--) {
if (nums[j] != val) {
int temp = nums[j];
nums[j] = nums[i];
nums[i] = temp;
break;
}
}
}
}
int len = nums.length;
for (int i = 0; i < nums.length; i++) {
if (nums[i] == val) {
len = i;
break;
}
}
return len;
}
}