LeetCode27. 移除元素

一、题目描述

二、解法 

思路1：与LeetCode283. 移动零 思路一模一样，相当于把所有等于val的值移到最后。（保持元素的顺序不变）

思路2：每遇到一个元素等于val时，将当前元素与最后一个元素交换，并释放最后一个元素。（元素顺序改变）

分析：思路2中赋值的次数等于要删除元素的数量，因此如果要删除的元素很少时效率更高。

class Solution {
    public int removeElement(int[] nums, int val) {
        if (nums == null || nums.length == 0) return 0;
        /**
         *  思路1:
         */
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != val) {
                nums[index++] = nums[i];
            }
        }
        return index;
        /*
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != val) {
                if (i != index) {
                    nums[index] = nums[i];
                    nums[i] = val;
                }
                index++;
            }
        }
        return index;
        */
        /*int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == val) {
                j++;
            }else if (j != 0) {
                nums[i - j] = nums[i];
                nums[i] = val;
            }
        }
        return nums.length - j;*/
        /**
         * 思路2：当要删除的元素很少时
         */
        /*
        int i = 0;
        int n = nums.length;
        while (i < n) {
            if (nums[i] == val) {
                nums[i] = nums[n-1];
                n--;
            }else {
                // 防止上一步赋值时，后面的元素也是val
                i++;
            }
        }
        return n;
        */
    }
}