27. 移除元素

 

 

 

 

简单迭代即可

时间O(n),空间O(1)

    public int removeElement(int[] nums, int val) {
        int index=0;
        for(int num:nums){
            // 遇到不相等元素则直接向数组内插入
            if(num!=val){
                nums[index++]=num;
            }
        }
        // 由于是index++，最后一步完成了+1操作，刚好等于长度
        return index;
    }