//暴力解法
public static int forceRemoveElement(int[] nums, int val) {
int len = nums.length; //数组的实际长度
for (int i = 0; i < len; i++) { //第一遍for循环查询哪里需要被删除
if (nums[i] == val) { //找到要删除的元素
//第二遍for循环将被删除元素后面的所有元素全部提前一个位置
for (int j = i; j < nums.length - 1; j++) {
nums[j] = nums[j + 1];
}
//一定要记得,因为所有元素往前移了一位,所以这些元素的下标都少了1,所以需要i--,要不然当连续两个元素需要删除的时候,其中一个元素就不会被删除
i--;
//实际长度-1
len--;
}
}
return len;
}
【注意事项】:一定要记得,因为所有元素往前移了一位,所以这些元素的下标都少了1,所以需要i–,要不然当连续两个元素需要删除的时候,其中一个元素就不会被删除
//双指针解法
public static int removeElement(int[] nums, int val) {
int fast = 0; //快指针,用来判断每一个元素要不要加入新数组
int slow = 0; //慢指针,指向实际数组
for (int i = 0; i < nums.length; i++) {
fast = i;
if (nums[fast] != val) { //如果数据需要放到实际数组当中,就放入
nums[slow] = nums[fast];
slow++;
}
}
return slow;
}