leetcode C++ 从排序数组中删除重复项

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wx1458451310/article/details/88200334

code:

class Solution {
public:
    int removeDuplicates(vector<int>& arr) 
    {
        if(arr.size() < 1)   //判断数组大小
            return 0;
        
        int num = 0;    //记录不重复的数目
        arr[num] = arr[0];
        for(int i=0;i<arr.size()-1;i++)
        {
            if(arr[i+1] != arr[i])  //已经排好序的数组,当不相等时记录该数
            {
                arr[++num] = arr[i+1];
            }
            
        }
        return num+1;
    }
};

猜你喜欢

转载自blog.csdn.net/wx1458451310/article/details/88200334