26. Remove Duplicates from Sorted Array
給予你一個已排序整數陣列nums,我們要做兩件事:
1.找出該陣列共有幾個不重複數字。
2.若不重複數字有k個,我們需修改nums的前k個元素使其每個數字都不重複。
(題目額外要求空間複雜度需是O(1))
Example:
Input: nums = [0,0,1,1,1,2,2,3,3,4]
Output: 5, nums = [0,1,2,3,4,_,_,_,_,_]
Explaintion:nums共有5個不重複數字,修改原nums的前k個元素。
思路:
1.令當前不重複數字curr為第一個數字,下個插入位置index為1。
2.從第二個數字開始遍歷,如果遇到和curr不同的數字表示遇到不重複的數字,更新curr
並插入到index的位置,持續第二步驟直到遍歷完。
3.返回index。
Java Code: