leetcode --26. Remove Duplicates from Sorted Array

最新推荐文章于 2023-10-30 13:36:28 发布

原创最新推荐文章于 2023-10-30 13:36:28 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文提供了一种解决LeetCode上移除有序数组中重复元素问题的方法。通过一个简单的C++实现，该算法可以在O(n)的时间复杂度内完成任务，并详细展示了如何遍历数组并去除重复项。

题目：https://leetcode.com/problems/remove-duplicates-from-sorted-array

代码：

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