CODE 106: Remove Duplicates from Sorted Array
来源:互联网 发布:数据库安全技术 编辑:程序博客网 时间:2024/06/06 00:15
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]
.
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.if (A.length <= 0) {return 0;}int length = A.length;int cur = 0;int nxt = 1;for (; nxt < A.length; nxt++) {if (A[nxt] != A[nxt - 1]) {A[cur] = A[nxt - 1];cur++;} else {length--;}}A[cur] = A[nxt - 1];return length;}
- CODE 106: Remove Duplicates from Sorted Array
- [leet code] Remove Duplicates from Sorted Array
- CODE 53: Remove Duplicates from Sorted Array II
- [leet code] Remove Duplicates from Sorted Array I & II
- leetcode 日经贴,python code -Remove Duplicates from Sorted Array
- leetcode 日经贴,Cpp code -Remove Duplicates from Sorted Array II
- 【Leet Code】26. Remove Duplicates from Sorted Array---Easy
- 【Leet Code】80. Remove Duplicates from Sorted Array II---Medium
- 【LEET-CODE】26. Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates From Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- 青年文摘-往世书
- AIX运行级别介绍
- matlab错误:Warning: Variable 'a' cannot be saved to a MAT-file whose version is older than 7.3.
- UTF8/ANSI/UNICODE文件读取
- 数字图像处理图库
- CODE 106: Remove Duplicates from Sorted Array
- C#中类的成员
- hdu 2845 Beans (最大不连续子序列的和)
- 黑马程序员:线程间通信介绍:wait()、notify()、Lock、Condition等介绍
- 吃小吃列
- Google map 地图分块算法的解析 EPSG:900913
- Python——multiprocessing包的学习心得(进程间通信)
- tinyxml使用笔记与总结