删除排序数组中的重复项-26

2020-12-02  本文已影响0人  我姓杨却不是你信仰
/**
 * 删除排序数组中的重复项
 * @param nums
 * @return 定义一个快指针,一个慢指针。快指针先走,跟慢指针的值比对,相等忽略,不等替换慢指针的值。/
 * 保证数组左边不重复
 */
public static int removeDuplicates(int[] nums) {
    int i = 0;
    int j = i+1;
    while (j<nums.length){
        if(nums[i]!=nums[j]){
            i++;
            nums[i] = nums[j];
        }
        j++;
    }
    return i;
}
上一篇下一篇

猜你喜欢

热点阅读