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

Jarlen John2024-01-04 18:22

删除排序数组中的重复项

给你一个非严格递增排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。

返回 k 。

方法一、双指针

注意题目要求：

对给定的有序数组nums删除重复元素，在删除重复元素之后，每个元素只出现一次，并返回新的长度，上述操作必须通过原地修改数组的方法，使用 O(1)的空间复杂度完成。

复制代码

 由于有序且要求原地修改数组，因此，想到使用双指针的方式解决此问题。
 
 考虑边界情况：
 如果数组 nums的长度为0，则数组不包含任何元素，因此返回 0。
 当数组nums的长度大于0时，数组中至少包含一个元素，在删除重复元素之后也至少剩下一个元素，因此 nums[0]保持原状即可，从下标1开始删除重复元素。

 定义两个指针fast和slow分别为快指针和慢指针，快指针表示遍历数组到达的下标位置，慢指针表示下一个不同元素要填入的下标位置，初始时两个指针都指向下标1。快指针主要用于控制遍历，慢指针主要用于修改数据

Swift

swift 复制代码

func removeDuplicates(_ nums: inout [Int]) -> Int {
        let cnt = nums.count
        guard cnt > 0 else {
            return 0
        }
        
        var slow=1, fast=1
        
        while fast < cnt {
            if nums[fast] != nums[fast-1] {
                nums[slow] = nums[fast]
                slow += 1
            }
            
            fast += 1
        }
        
        return slow
    }

OC

复制代码

- (NSInteger)removeDuplicates:(NSMutableArray *)nums {
    NSInteger cnt = nums.count;
    if (cnt <= 0) {
        return 0;
    }
    
    NSInteger slow = 1, fast = 1;
    while (fast < cnt) {
        if (nums[fast] != nums[fast-1]) {
            nums[slow] = nums[fast];
            slow++;
        }
        fast++;
    }
    
    return slow;
}