【LintCode】刪除排序數組中的重複數字

刪除排序數組中的重複數字 
描述： 給定一個排序數組，在原數組中重複資料刪除出現的數字，使得每個元素只出現一次，並且返回新的數組的長度。

不要使用額外的數組空間，必須在原地沒有額外空間的條件下完成。 範例

給出數組A =[1,1,2]，你的函數應該返回長度2，此時A=[1,2]。

思路：因為不讓使用額外數組空間，所以只能從原來的數組上動作。可以使用一個變數做索引，初始值為0（記錄第一個元素的下標）。逐個掃描，當出現未記錄的元素，索引值+1，並使該數組下標為該索引值的元素值變更為當前元素.

簡單來說，就是將出現過的元素從數組開頭開始儲存，反正也不要求返回原數組，所以可以盡情操作~

代碼如下：

public class Solution {    /**     * @param A: a array of integers     * @return : return an integer     */    public int removeDuplicates(int[] nums) {        // write your code here        if(nums.length == 0)        {            return 0;        }        else if(nums.length == 1)        {            return 1;        }                int ipos = 0;                for(int i = 1;i < nums.length;i++)        {            if(nums[i] != nums[ipos])            {                nums[++ipos] = nums[i];             }        }                return ipos+1;    }}