27. Remove Element #

题目 #

给定一个数组nums和一个值val，原地移除所有值等于val的元素，并返回移除后数组的新长度。

要求使用O(1)额外空间并原地修改输入数组。

思路 #

代码 #

class Solution {
    public int removeElements(int[] nums, int val) {
        int sz = 0;
        for (int ptr = 0; ptr < nums.length; ptr++)
            if (nums[ptr] != val)
                nums[sz++] = nums[ptr];
        return sz;
    }
}