leetcode26:Remove Duplicates from Sorted Array

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Somnus_k/article/details/82626253

参考：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;

	}
}

输出：