LeetCode_Remove Duplicates from Sorted Array

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.

分析：刚拿到题目时觉得很简单，只是返回一个length可以了，其实不仅要返回一个length，还要将原数组内的内容加以修改，比如原数组是[1,1,2,3,3,3,4] ，那么经过运算后不仅要返回length=4，还要将原数组的前4个元素修改为1,2,3,4.（经过验证，原数组内的7个元素只需将前4个修改为1,2,3,4即可，而后三个不需要考虑）。另一个需要注意的是，输入的原数组已经是排好序的了，那么可以利用这一点减少复杂度。

下面是一段java代码，虽然写了两个for循环，但是只需要遍历一遍即可，复杂度为O(n)。

public static int removeDuplicates(int[] nums) {
		if(nums.length==0)
			return 0;
		int count=1;
		int flag=1;
		for(int i=0;i<nums.length;i++){
			int j=flag;
			for(j=flag;j<nums.length;j++){
				if(nums[j]>nums[i]){
					nums[i+1]=nums[j];
					flag=j+1;
					count++;
					break;
				}
			}
			if(j>=nums.length)
				break;
		}
		return count;
	}