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; 
        } 
    }

  • 相关阅读:
    Oracle分页SQL
    CentOS7下安装Anaconda3
    Alibaba分层领域模型规约
    java的continue标签
    SQLserver 及 redis 无法连接问题
    HTTP状态码
    java命令功能
    sql 查询结果自增序号
    Viewpage实现左右无限滑动
    Android OOM 问题的总结
  • 原文地址:https://www.cnblogs.com/Lichunling1/p/6518522.html
Copyright © 2011-2022 走看看