LintCode 100. 刪除排序數組中的重複數字(java實現，O(N)，O(1))

描述 給定一個排序數組，在原數組中「刪除」重複出現的數字，使得每一個元素只出現一次，而且返回「新」數組的長度。java 不要使用額外的數組空間，必須在不使用額外空間的條件下原地完成。web 樣例 樣例 1: 輸入: [] 輸出: 0 樣例 2: 輸入: [1,1,2] 輸出: 2 解釋: 數字只出現一次的數組爲: [1,2] 分析 定義兩個索引，一前一後，後面的一直遞增和前面的比較。相

>>阅读原文<<