27. 移除元素 LeetCode刷题记 java代码

//暴力解法
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;
}