26. Remove Duplicates from Sorted Array

最新推荐文章于 2024-01-02 23:35:28 发布

原创最新推荐文章于 2024-01-02 23:35:28 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #26 #有序数组 #重复数字 #移除

LeetCode 同时被 2 个专栏收录

98 篇文章

订阅专栏

LeetCode

98 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下，去除已排序数组中重复元素的方法，并返回新数组的长度。该方法通过双指针技巧实现，仅保留每个元素的第一个出现，确保所有元素只出现一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn’t matter what you leave beyond the new length.

解题思路：
利用数组有序的特点，标记index＝0，从下标1开始遍历数组，遇到与index下标不同的数字array[i]，index＝index＋1，此时index下标的数替换为array[i]。直到遍历结束，返回index＋1。
特别的，当数组为空时，直接返回0。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() == 0) return 0;

        int index = 0;
        for (int i = 1; i < nums.size(); i++) {
            if (nums[index] != nums[i]) {
                nums[++index] = nums[i];
            }
        }
        return index + 1;
    }
};