Array - Remove Element

    /**
     * 无额外空间。顺序可以被改变。不需要修改后面的数字。
     * @param nums 数组
     * @param val 目标值
     * @return nums中移除val后的长度
     */
    public int removeElement(int[] nums, int val) {
        if(nums == null || nums.length == 0) {
            return 0;
        }

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

Guess you like

Origin www.cnblogs.com/angelica-duhurica/p/10971411.html