Remove Duplicates From Sorted Array II

	/**
	 * 
	 * 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. 
	 * 
	 * Follow up for "Remove Duplicates": What if
	 * duplicates are allowed at most twice?
	 * 
	 * For example, Given sorted array A = [1,1,1,2,2,3],
	 * 
	 * Your function should return length = 5, and A is now [1,1,2,2,3].
	 * 
	 * */