[LeetCode26]Remove Duplicates from Sorted Array
来源:互联网 发布:手机放大镜软件 编辑:程序博客网 时间:2024/06/05 17:26
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]
.
Analysis:
two pointers scan. if A[count]==A[index] continue, else A[++count] = A[index]
Java
public int removeDuplicates(int[] A) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. int count = 0; if(A.length <= 1) return A.length; for(int i=1;i<A.length;i++){ if(A[i] != A[count]) A[++count] = A[i]; } return count+1; }c++
int removeDuplicates(int A[], int n) { if(n == 0) return 0; int index = 0; for(int i=0; i<n; i++){ if(A[index] == A[i]){ continue; } else{ A[++index] = A[i]; } } return index+1; }
0 0
- leetcode26. [Array]Remove Duplicates from Sorted Array
- [LeetCode26]Remove Duplicates from Sorted Array
- Leetcode26-Remove Duplicates from Sorted Array
- LeetCode26:Remove Duplicates from Sorted Array
- Leetcode26 Remove Duplicates from Sorted Array
- leetCode26:Remove Duplicates from Sorted Array
- leetcode26:Remove Duplicates from Sorted Array
- leetcode26. Remove Duplicates from Sorted Array
- [LeetCode26] Remove Duplicates from Sorted Array
- LeetCode26. Remove Duplicates from Sorted Array
- [leetcode26] Remove Duplicates from Sorted Array
- Leetcode26. Remove Duplicates from Sorted Array
- Leetcode26. Remove Duplicates from Sorted Array
- LeetCode26. Remove Duplicates from Sorted Array
- leetcode26:Remove Duplicates from Sorted Array
- leetcode26. Remove Duplicates from Sorted Array
- leetcode26~Remove Duplicates from Sorted Array
- leetcode26. Remove Duplicates from Sorted Array
- 舍友变阿里的员工了,UC被阿里完全收购了!
- hdu 1757 A Simple Math Problem (矩阵快速幂)
- 9.3-6 k分位数
- 组件居中一简单方法
- java php.net
- [LeetCode26]Remove Duplicates from Sorted Array
- 大型web应用相关
- leetcandy
- PageRank算法研究
- OC-Protocol实现业务代理
- 第2次实验 - 算法基本功与综合思考
- Chromium WebView
- uva 10034(最小生成树)
- 【C++并发实战1】