【題目描述】
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.
給定一個排序數(shù)組庸诱，在原數(shù)組中刪除重復(fù)出現(xiàn)的數(shù)字，使得每個元素只出現(xiàn)一次晤揣，并且返回新的數(shù)組的長度桥爽。
不要使用額外的數(shù)組空間，必須在原地沒有額外空間的條件下完成昧识。
【題目鏈接】
www.lintcode.com/en/problem/remove-duplicates-from-sorted-array/
【題目解析】
首先我們需要知道钠四，對于一個排好序的數(shù)組來說，A[N + 1] >= A[N]跪楞，我們?nèi)匀皇褂脙蓚€游標(biāo)i和j來處理形导，假設(shè)現(xiàn)在i = j + 1环疼，如果A[i] == A[j]习霹，那么我們遞增i朵耕，直到A[i] != A[j]，這時候我們再設(shè)置A[j + 1] = A[i]淋叶，同時遞增i和j阎曹，重復(fù)上述過程直到遍歷結(jié)束。
【參考答案】
www.jiuzhang.com/solutions/remove-duplicates-from-sorted-array/
