LeetCode每日一題（二）：刪除排序數組中的重複項

題目：

給定一個排序數組，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。
不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。

示例：

給定數組 nums = [1,1,2], 函數應該返回新的長度 2, 並且原數組 nums 的前兩個元素被修改爲 1, 2。

思路：

下一個數組元素與當前元素對比，倘若不相等則直接賦值給當前元素的下一個，這樣一來只執行一次循環。

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function removeDuplicates(&$nums) {
        $count = count($nums);
        $i = 0;
        for($j=1; $j<$count; $j++){
            if($nums[$j] != $nums[$i]){
                $nums[++$i] = $nums[$j];
            }
        }
        return $i+1;
    }
}

執行用時24 ms，內存消耗16.8Mb