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

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

跟进“删除重复数字”:

如果可以允许出现两次重复将如何处理?

 

在丑的不行的原基础代码上加了个count

1 int removeDuplicates(vector
&nums) { 2 // write your code here 3 if(nums.empty()){ 4 return 0; 5 } 6 vector
::iterator it=nums.begin(); 7 it++; 8 int mark=nums[0]; 9 int count=0;10 while(it!=nums.end()){11 if(*it==mark){12 count++;13 if(count>1){14 it=nums.erase(it);15 }16 else{17 it++;18 }19 }20 else{21 count=0;22 mark=*it;23 it++;24 }25 }26 return nums.size();27 }

 

转载于:https://www.cnblogs.com/TheLaughingMan/p/8213593.html

你可能感兴趣的文章
linux下安装python
查看>>
自 嘲
查看>>
篇一:MySQL中case when then
查看>>
全球前50大名站
查看>>
使用gradle建立java application
查看>>
.Net 转战 Android 4.4 日常笔记(5)--新软件Android Studio 0.5.8安装与配置及问题解决...
查看>>
16 两点注意事项
查看>>
Linux服务器配置tomcat步骤
查看>>
单元测试
查看>>
百度地图获取当前位置
查看>>
django 多数据库配置
查看>>
IP 协议
查看>>
Django admin简单介绍
查看>>
C#线程同步(3)- 互斥量 Mutex
查看>>
MySQL全文索引--转载
查看>>
[转载] C#面向对象设计模式纵横谈——18 Iterator迭代器模式
查看>>
Vue的路由动态重定向和导航守卫
查看>>
p67交换幺环为整环的充要条件
查看>>
WPF 重写微调自带的样式,ListView、DataGrid、TreeView等所有控件的默认样式
查看>>
bzoj3694: 最短路(树链剖分/并查集)
查看>>