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

    简介描述:

    给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。

    不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。

    代码:

    #include "stdafx.h"
    #include<iostream>
    using namespace std;
    int _tmain(int argc, _TCHAR* argv[])
    {
     class Solution {
    public:
      int removeDuplicates(vector<int> &nums) {
           
       if(nums.size() == 0)  
           { 
              return 0; 
           }
            
          int j = nums.size(),a=0; 
            
            for(int i=1;i<j;++i) 
           { 
                if(nums[i] != nums[a]) 
                { 
                   nums[++a] = nums[i]; 
                }
            }
            nums.resize(a+1); 
            return a+1; 
        } 
    }

  • 相关阅读:
    vector数组的翻转与排序
    20210310日报
    vector数组的遍历
    vector数组的删除
    vector数组的插入
    20210304日报
    20210303日报
    20210302日报
    计算datetime.date n个月后(前)的日期
    pandas 重命名MultiIndex列
  • 原文地址:https://www.cnblogs.com/Lichunling1/p/6518522.html
Copyright © 2011-2022 走看看