27.移除元素

本题难度：

简单

本体思路：

可以观看本人上一个发的博客“26.删除有序数组中的重复项”，思路一致。

本题代码：

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

本题复杂度：

时间复杂度T(n)=O(n)

空间复杂度S(n)=O(1)