LeetCode算法（4）：移除元素

 

class Solution {
    public int removeElement(int[] nums, int val) {
        if(nums.length == 0){
            return 0;
        }
        int i = 0;
        for(int j=0; j<nums.length; j++){
            if(nums[j] == val){
                continue;
            }else{
                nums[i++] = nums[j];
            }
        }
        return i;
    }
}

 

注意：要求不能用额外的空间，那就不能新建一个数组，只能使用本数组。

 双指针法：一个用来查数据是否相等，一个用于存储数据，不相等的数据就存在新的下标位置。