双指针删除数组中的一些元素

Chenyi_li / 2023-08-29 / 原文

给定一个升序排列的的长度为n的数组nums,数组中每个元素都是正整数,请删除一部分这个数组的重复元素(数组元素需要原地改变),让这个数组中的每个数字都严格大于前一个数(第一个数除外),然后返回删除过后该数组的长度。例如n=4,nums=[1,2,2,3],则输出3.java代码实现

public int removeDuplicates(int[] nums) {
    if (nums.length == 0) {
        return 0;
    }
    
    int slow = 1; // 慢指针,指向下一个需要赋值的位置
    for (int fast = 1; fast < nums.length; fast++) { // 快指针,用于遍历数组
        if (nums[fast] > nums[slow-1]) { // 当前元素大于慢指针所指的前一个元素
            nums[slow] = nums[fast]; // 将当前元素赋值给慢指针所指的位置
            slow++; // 慢指针移动到下一个位置
        }
    }
    
    return slow;
}