lintcode-101-删除排序数组中的重复数字 II
2024-08-26 04:27:33
101-删除排序数组中的重复数字 II
跟进“删除重复数字”:
如果可以允许出现两次重复将如何处理?样例
标签
数组 两根指针 脸书
思路
参照上一篇博客lintcode-100-删除排序数组中的重复数字,只需加一个标志isSecond,用于表示某个数字是否出现了2次
code
class Solution {
public:
/**
* @param A: a list of integers
* @return : return an integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here
int size = nums.size(), i = 0, j = 1;
bool isSecond = false;
if(size <= 0) {
return 0;
}
int newSize = 1;
while(j<size) {
if(nums[i] == nums[j] && !isSecond){
nums[i+1] = nums[j];
i++;
j++;
newSize++;
isSecond = true;
}
else if(nums[i] < nums[j]){
nums[i+1] = nums[j];
i++;
j++;
newSize++;
isSecond = false;
}
else {
j++;
}
}
return newSize;
}
};
最新文章
- 初探物联网 - 基于Arduino的气象站和View and Data API的结合实例
- 可变参数列表与printf()函数的实现
- ThreadLocal是什么?保证线程安全
- Linux命令:修改文件权限命令chmod、chgrp、chown的区别
- MapReduce的模式、算法和用例
- Spring之@Configuration配置解析
- SQL 数据库 触发器 、事务
- 再看.net本质(二)
- c 标签
- LoadRunner 学习笔记(1)性能测试常见术语
- CentOs install oracle instant client
- Win10安卓模拟器Visual Studio Emulator for Android使用简介(转)
- Android调用第三方应用
- 学习笔记(C++Primer)--易错点总结(Chapter2)
- java socket解析和发送二进制报文工具(附java和C++转化问题)
- dede文章插入分页符不起作用,编辑器中出现分页符,导致文章显示不全
- ABP官方文档翻译 6.1.3 异常处理
- window7如何配置修改环境变量
- mongodb查询语句
- [转帖]内置系统账户:Local system/Network service/Local Service 区别