参考:http://www.cnblogs.com/grandyang/p/4329128.html
思路:我们使用快慢指针来记录遍历的坐标,最开始时两个指针都指向第一个数字,如果两个指针指的数字相同,则快指针向前走一步,如果不同,则两个指针都向前走一步,这样当快指针走完整个数组后,慢指针当前的坐标加1就是数组中不同数字的个数。
代码:
public class RemoveDuplicatesfromSortedArray26 {
public static void main(String[] args) {
int[] arr = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4};
System.out.println(new RemoveDuplicatesfromSortedArray26().removeDuplicates(arr));
System.out.println(Arrays.toString(arr));
}
public int removeDuplicates(int[] nums) {
int pre = 0, cur = 0;
while (pre < nums.length) {
if (nums[cur] == nums[pre])
pre++;
else
nums[++cur] = nums[pre++];
}
return cur+1;
}
}
输出: