【Leet Code】80. Remove Duplicates from Sorted Array II---Medium
2015-11-18 15:20
489 查看
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array nums =
Your function should return length =
It doesn't matter what you leave beyond the new length.
思路1:
相比于题目Remove Duplicates from Sorted Array,该题目允许两个重复值存在,所以设置一个标志位flag,当第二次插入该元素的时候令flag=true,下次如果flag为true,就不插入后面的元素了。
思路2:
除了借助位置指示i和j外,借助另一个位置指示k,来找到所有相同的元素,然后把相同元素第二次放入数组。
代码实现1:
代码实现2:
What if duplicates are allowed at most twice?
For example,
Given sorted array nums =
[1,1,1,2,2,3],
Your function should return length =
5, with the first five elements of nums being
1,
1,
2,
2and
3.
It doesn't matter what you leave beyond the new length.
思路1:
相比于题目Remove Duplicates from Sorted Array,该题目允许两个重复值存在,所以设置一个标志位flag,当第二次插入该元素的时候令flag=true,下次如果flag为true,就不插入后面的元素了。
思路2:
除了借助位置指示i和j外,借助另一个位置指示k,来找到所有相同的元素,然后把相同元素第二次放入数组。
代码实现1:
class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.size() < 1) return 0; int j = 0, i = 1; bool flag = false; while(i < nums.size()) { if(nums[i] == nums[j] && !flag) { nums[++j] = nums[i]; flag = true; } else if(nums[i] != nums[j]) { nums[++j] = nums[i]; flag = false; } ++i; } return j+1; } };
代码实现2:
class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.size() < 1) return 0; int j = 0, i = 1; while(i < nums.size()) { if(nums[i] == nums[j]) { int k = i + 1; while(k < nums.size() && nums[k] == nums[i]) ++k; nums[++j] = nums[i]; i = k; } else nums[++j] = nums[i++]; } return j+1; } };
相关文章推荐
- 浅谈如何提高服务器并发处理能力(来自某位大牛的博客)
- JScrollPane控件中添加其他控件的问题&&JScrollPane设置滚动条&&调整滚动速度
- 第四次作业
- 利用XShell 上传和下载文件
- 在linux下用tomcat部署java web项目的过程与注意事项
- ORACLE笔记
- SVM和核函数
- 基于Spring,CLOB/BLOB/String互转
- Linux时间函数之gettimeofday()函数之使用方法
- texeview设置不同文字的点击事件
- Java 泛型中? super T和? extends T的区别
- hibernate sql查询转化为实体类
- C语言中强制类型转换的总结
- Android开发&Canvas
- curl 简单介绍
- 虚拟机单一网卡设置两个IP
- 第三次作业
- 升级Win10后风扇响噪音很大怎么更改散热方式?
- 在Ubuntu 10.04中文版下Qt编程,使用unixODBC和FreeTDS连接MS SQL Server 2005,并且中文不出现乱码的方法
- 使用poi导出xls