LeetCode: Remove Duplicates from Sorted Array
来源:互联网 发布:python json 字符串 编辑:程序博客网 时间:2024/06/07 21:57
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example, Given input array A = [1, 1, 2],
Your function should return length = 2, and A is now [1, 2].
解题思路:
移除数组中的的重复的元素,只保留相应的一个,返回一个去重后的数组。分别使用两个索引,一个用于遍历数组,一个用于保存不重复数组的下标,即可在O(n)的时间复杂度内完成去重操作,空间复杂度为O(1)
代码如下:
int removeDuplicates(int A[], int n) {if (n == 0) {return 0;}int index = 0;for (int i=1; i<n; i++) {if (A[index] != A[i]) {A[++index] = A[i];}}return index + 1;}
第二种方法:
使用STL,时间复杂度也为O(n),空间复杂度为O(1)
int removeDuplicates(int A[], int n) {return distance(A, unique(A, A + n))}
阅读全文
1 0
- [leetcode][array] Remove Duplicates from Sorted Array
- 【Leetcode】【Array】Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- leetcode 35: Remove Duplicates from Sorted Array
- [LeetCode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array
- Leetcode: Remove Duplicates from Sorted Array
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array
- [leetcode]Remove Duplicates from Sorted Array II
- 使用模板快速新建工程
- 【TJOI2015】bzoj3998 弦论
- 看完让你彻底搞懂Websocket原理
- mysql中char与varchar的区别分析
- 笔试题目2(HTML+CSS+JavaScript)
- LeetCode: Remove Duplicates from Sorted Array
- POJ 1334 Two Mountaineers 笔记
- Andrew Ng机器学习公开课02:监督学习应用:梯度下降
- sql 表连接
- Dell R410/R620 基于Windows Server 2012搭建HPC集群服务器
- java笔记--关于线程同步(7种同步方式)
- 解决警告:View.propTypes has been deprecated and will be removed in a future version of ReactNative
- 关于hashcode 里面 使用31 系数的问题
- MYSQL启动报1067错误