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

目录

给定一个升序排列的的长度为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;
}

作者：静默虚空
欢迎任何形式的转载，但请务必注明出处。
限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教。