刪除排序數組中的重複項 II

思路:設置快慢指針k(慢),i(快)和一個計數器,判斷相鄰的兩個數字是否相等,如果相等,則計數器加一,並且判斷計數器的值是否超過2,沒有超過的話k向後移動一位;如果相鄰的兩個數字不相等,那麼將k向後移動一位,然後將num[i]中的值賦值給nums[k]。 關鍵:k用來保證每個元素最多出現兩次。不想等的時候分爲兩種情況: 計數器的值小於2,說明nums[k]的下一個元素就是nums[i] 計數器的值
相關文章
相關標籤/搜索