题目摘要
删除有序数组中重复数字,返回数组中不同数字个数len,并使得数组前len个数字为不重复数字。数组中超过len的不用管。
解法
两个指针,一个指向不重复长度位置,另一个不断向后移动直到末尾
注意
原题
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 nums = [1,1,2]
,
Your function should return length = 2
, with the first two elements of nums being 1
and 2
respectively. It doesn’t matter what you leave beyond the new length.