1. 首页
  2. 软件开发
  3. day-17 删除有序数组中的重复项 II

day-17 删除有序数组中的重复项 II

  • 发布于 2024-09-26
  • 1 次阅读


没做出来,参考了官方答案,利用双指针
code:

class Solution {

    public int removeDuplicates(int[] nums) {

        int n = nums.length;
        if (n <= 2) {

            return n;
        }
        int slow = 2, fast = 2;
        while (fast < n) {

            if (nums[slow - 2] != nums[fast]) {

                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}

原文链接: https://blog.csdn.net/qq_53568730/article/details/136579002