移除元素-双指针

40 阅读1分钟
// 移除元素-双指针  
// 输入:nums = [3,2,2,3], val = 3  
// 输出:2, nums = [2,2]  
public static int remveElement(int[] nums,int val){  
    int n=nums.length;  
    int left=0;  
    for (int right = 0; right <n ; right++) {  
        if(nums[right]!=val){  
            nums[left]=nums[right];  
            left++;  
        }  
    }  
    return left;  
}