版權(quán)聲明：本文為博主原創(chuàng)文章彪置，未經(jīng)博主允許不得轉(zhuǎn)載撑螺。
難度：容易
要求：
給定一個(gè)排序數(shù)組里伯，在原數(shù)組中刪除重復(fù)出現(xiàn)的數(shù)字城瞎，使得每個(gè)元素只出現(xiàn)一次，并且返回新的數(shù)組的長度疾瓮。
不要使用額外的數(shù)組空間脖镀，必須在原地沒有額外空間的條件下完成。
樣例
給出數(shù)組A =[1,1,2]狼电，你的函數(shù)應(yīng)該返回長度2蜒灰，此時(shí)A=[1,2]弦蹂。
思路：
/**
* @param A: a array of integers
* @return : return an integer
*/
public int removeDuplicates(int[] A) {
if (A == null || A.length == 0) {
return 0;
}
int tmp = 0;
for(int i = 0; i < A.length; i++){
if(A[i] != A[tmp]){
tmp++;
A[tmp] = A[i];
}
}
return tmp + 1;
}
