博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
删除排序数组中的重复数字
阅读量:4540 次
发布时间:2019-06-08

本文共 477 字,大约阅读时间需要 1 分钟。

简介描述:

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

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

代码:

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

转载于:https://www.cnblogs.com/Lichunling1/p/6518522.html

你可能感兴趣的文章
Javaweb之 servlet 开发详解1
查看>>
Restore IP Addresses
查看>>
DWR框架简单应用
查看>>
KMP 学习心得-----转
查看>>
time.strftime:格式化字符串中含中文报错处理
查看>>
模态窗口缓存无法清除怎么办? 在地址上加个随机数吧"&rd=" + new Date().getTime()
查看>>
阿里的weex框架到底是什么
查看>>
Tesis enDYNA
查看>>
FxZ,C#开发职位面试测试题(30分钟内必须完成)
查看>>
[HNOI2007]分裂游戏
查看>>
Pandas基本介绍
查看>>
当拖动滚动条时 出现小图标
查看>>
LeetCode "Shortest Word Distance II"
查看>>
绕过阿里云防火墙继续扫描探测和SQL注入
查看>>
ln 软链接与硬链接
查看>>
JQuery ajax请求一直返回Error(parsererror)
查看>>
利用POI 技术动态替换word模板内容
查看>>
LeetCode No.168
查看>>
纪录jmeter loop controller 使用中的一个坑
查看>>
spring读取配置文件,且获取bean实例
查看>>