力扣第27题-移除元素

题目
题目链接

题解

class Solution {
    public int removeElement(int[] nums, int val) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        if (nums.length == 1) {
            if (nums[0] == val) {
                return 0;
            } else {
                return 1;
            }
        }

        int sp = -1;
        for (int i = 0; i < nums.length; i++) {
            // 只有当前元素不符合删除标准时才将元素前移
            if (nums[i] != val) {
                // 数据前移，sp指针后移
                nums[sp + 1] = nums[i];
                sp++;
            }
        }
        return sp + 1;
    }
}