zoukankan      html  css  js  c++  java
  • 26. 删除排序数组中的重复项

    题目

    代码

    class Solution {
    public:
        int removeDuplicates(vector<int>& nums) {
            if(nums.size()<=1)
                return nums.size();
    
            int repeatNum=0;//重复的数字个数
            int newNum=nums[0];//每次判断用的新的数字
    
            //循环将那些第一次遇到的不同的数字前移,如果是重复数字则+1
            for(int i=1;i<nums.size();i++)
            {
                if(nums[i]==newNum)
                {
                    repeatNum++;               
                }
                else
                {
                    newNum=nums[i];
                    nums[i-repeatNum]=nums[i];
                }
                
            }
            return nums.size()-repeatNum;
        }
    };

    思路

    在一个循环中遍历数组,比如vec[1,1,2,2,3],循环从索引1开始,由于vec[1]和vec[0]相同,所以重复数字+1,第一次遇到2时就将2前移一个位置,当第二次遇到2时,重复次数再+1,当第一次遇到3时,就前移2个位置。最后前面3位数字为1,2,3。返回的长度为总长度减去重复次数。

    https://github.com/li-zheng-hao
  • 相关阅读:
    Docker
    Alfred Workflow
    AWS Lambda
    XPath
    WebMagic
    Splash
    Selenium
    代理服务器
    JSONPath
    Sqlserver 查询分组 记录
  • 原文地址:https://www.cnblogs.com/lizhenghao126/p/11053656.html
Copyright © 2011-2022 走看看