標題：Leetcode-01 - 刪除排序數組中的重複項
日期：2022-02-12 22:23:13
toc：true
分類：
- leetcode
標籤： - leetcode
- 刪除
- 排序
- 數組
- 重複項
採用雙指針解題（分為 slow 慢指針和 fast 快指針），快指針表示遍歷數組到達的下標位置，慢指針表示下一個不同元素要填入的下標位置，初始時兩個指針都指向下標 1。
題幹得知傳入的數組 nums 是升序的。
假設 nums 長度為 n，將快指針 fast 快指針由 1 遍歷到 n-1，對於每個位置，
如果 nums [fast] != nums [fast-1]，說明 nums [fast] 和上一元素不同，
因此將 nums [fast] 移動到 nums [slow] 的位置，然後將 slow 的值加 1，即指向下一位置。
遍歷結束後，從 nums [0] 到 nums [slow-1] 的元素都不相同且包含原數組中每個不同的元素，因此新數組的長度為 slow，返回 slow 即可。
func removeDuplicates(nums []int) int {
if 0 == len(nums) {
return 0
}
slow := 1
for fast := 1; fast < len(nums); fast++ {
if nums[fast] != nums[fast-1] {
nums[slow] = nums[fast]
slow++
}
}
return slow
}
