Remove Duplicates from Sorted Array - LeetCode
来源:互联网 发布:2013淘宝男装店铺排行 编辑:程序博客网 时间:2024/04/30 03:49
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 class Solution { public int removeDuplicates(int[] A) { if (A == null || A.length == 0) return 0; int startPosition = 0; for (int i = 1; i < A.length; i++) { if (A[i] != A[startPosition]) { A[startPosition + 1] = A[i]; startPosition++; } } return startPosition + 1; }}
0 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
- 黑马程序员_多线程2
- 记一种TDD方式:红绿憋,红绿再憋
- POJ 2559 单调栈
- WPF设置Image控件的图片淡入淡出更换
- 副老大的待遇
- Remove Duplicates from Sorted Array - LeetCode
- OpenThreads
- [IOS]UITextField中设置placeholder字体颜色
- WinSock网络编程学习(二)计算校验和程序
- Construct Binary Tree from Inorder and Postorder Traversal
- 黑马程序员-学习笔记/网络编程一
- HTML5:添加鼠标悬浮音响效果
- 股票经验
- css table 全border