LeetCode OJ:Remove Duplicates from Sorted Array II
来源:互联网 发布:小白自学编程 编辑:程序博客网 时间:2024/06/06 15:54
Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3]
,
Your function should return length = 5
, and A is now [1,1,2,2,3]
.
算法思想:
数组循环前移会超时,所以利用一辅助数组B去除不需要的元素,时间复杂度度O(n),空间复杂度O(n)
class Solution {public: int removeDuplicates(int A[], int n) { if(n<=2)return n; vector<bool> B(n,false); for(int i=1;i<n-1;i++) if(A[i]==A[i-1]&&A[i]==A[i+1]) B[i+1]=true; int count=0; for(int i=0;i<n;i++) if(!B[i])A[count++]=A[i]; return count; }};
answer2
时间复杂度O(n),空间复杂度O(1)
class Solution {public: int removeDuplicates(int A[], int n) { if(n<=2)return n; int index=2; for(int i=2;i<n;++i){ if(A[i]!=A[index-2]) A[index++]=A[i]; } return index; }};
answer3
时间复杂度O(n),空间复杂度O(1)
class Solution {public: int removeDuplicates(int A[], int n) { if(n<=2)return n; int index=0; for(int i=0;i<n;i++){ if(i>0&&i<n-1&&A[i]==A[i-1]&&A[i]==A[i+1]) continue; A[index++]=A[i]; } return index; }};
0 0
- LeetCode OJ:Remove Duplicates from Sorted Array II
- LeetCode OJ - Remove Duplicates from Sorted Array II
- LeetCode OJ Remove Duplicates from Sorted Array II
- LeetCode OJ:Remove Duplicates from Sorted Array
- [LeetCode OJ]Remove Duplicates from Sorted Array
- Leetcode OJ Remove Duplicates from Sorted Array
- LeetCode OJ : Remove Duplicates from Sorted Array
- LeetCode OJ Remove Duplicates from Sorted Array
- LeetCode OJ - Remove Duplicates from Sorted Array
- 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
- Home Automation & Networking Ebook
- [LeetCode]134.Gas Station
- UML类图中的关系介绍(依赖关系、泛化关系、关联关系(聚合和组合)、实现关系)
- 如何在oracle 11g 中导出空表
- java.lang.NoClassDefFoundError: org/apache/juli/logging/LogFactory的解决
- LeetCode OJ:Remove Duplicates from Sorted Array II
- 平衡二叉树(AVL树)
- [HTML]Css设置img属性让图片水平居中,居左,居右
- hibernate连mysql
- Qt 微信气泡框
- 顶级技术网站博客汇总
- JavaScript精简代码 非一般的写法
- [HTML]display:inline、block、inline-block的区别
- UIImagePickerController