6.原地删除元素

63 阅读1分钟

image.png

题解:

思路:双指针,快慢指针,遍历数组判断当前值是否等于目标值,如果不相等则放入新下标j,j++

public int removeElement(int[] nums, int val) {
         int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != val) {
                nums[j] = nums[i];
                j++;
            }
        }
        return j;
    }
}

作者:LeetCode 链接:leetcode.cn/leetbook/re… 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。