LeetCode 80. Remove Duplicates from Sorted Array II
来源:互联网 发布:apache压缩包安装 编辑:程序博客网 时间:2024/06/15 16:35
题意
移除数组中的副本,但是副本可以出现两次,两次以上的才需要移除
题解
和Remove Duplicates from Sorted Array一样,只是需要将index设置为2,原来是if(nums[i] != nums[index])
这里是比较if(nums[i] != nums[index-2])
每一次都 是比较index-2和i的数是否相等,因为可以重复出现两次。
class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size() <= 2) return nums.size(); int index = 2; for(int i = 2;i < nums.size();i ++){ if(nums[i] != nums[index-2]) nums[index++] = nums[i]; } return index; }};
阅读全文
0 0
- leetcode——26. Remove Duplicates from Sorted Array && 80. Remove Duplicates from Sorted Array II
- LeetCode 26. Remove Duplicates from Sorted Array && 80. Remove Duplicates from Sorted Array II
- leetcode.array--80. Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array II
- LeetCode-Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- LeetCode - Remove Duplicates from Sorted Array II
- LeetCode:Remove Duplicates from Sorted Array II
- LeetCode | Remove Duplicates from Sorted Array II
- Leetcode: Remove Duplicates from Sorted Array II
- 【leetcode】Remove Duplicates from Sorted Array II
- IDHTTP获取网页的内容或源码
- 告别切图标注-Sketch/PS+Zeplin
- html+css实现照片墙系统
- 循环队列–C语言实现–数据结构
- 素数距离问题
- LeetCode 80. Remove Duplicates from Sorted Array II
- Redis GEO 的java实现(通过Jedis)
- 周志华西瓜书笔记——第二章
- String s="Hello"; s=s+“world!”;这两行代码执行后,原始的String对象中的内容到底变了没有?
- 一分钟了解“矢量分析与场论”
- RxJava系列(二、详解操作符)
- 嵌入式中断(stm32+linux)详解
- UGUI Image图片拖拽变成模型
- 洛谷 P1147 连续自然数和