27.移除元素

27.移除元素

法1 双指针

题目要求我们就地删除给定值的所有元素，我们必须用O（1）的额外空间来处理它，我们可以保留两个指针i和j，其中i是慢指针，j是快指针

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

执行用时 :0 ms, 在所有 java 提交中击败了100.00%的用户
内存消耗 :35.5 MB, 在所有 java 提交中击败了84.23%的用户