Remove Duplicates from Sorted Array

最新推荐文章于 2025-12-19 16:34:09 发布

原创最新推荐文章于 2025-12-19 16:34:09 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

新版LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个算法，用于计算排序数组中去除重复元素后的数组长度，避免使用额外的空间。

题目大意

给你一个排好序的数组，把里面相同元素剃掉，返回新的数组的长度。不准新开一个数组。

思路

裸暴力 + 乱搞

CODE

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int index = 0;
        if (nums.size() == 0) return 0;
        for (int k = 1; k < nums.size(); k++)
        {
            if (nums[index] != nums[k])
                nums[++index] = nums[k];
        }
        index++;
        return index;
    }
};