📑 题目：26. 删除有序数组中的重复项

🚀 本题 LeetCode 传送门

题目大意

给定一个有序数组 nums，对数组中的元素进行去重，使得原数组中的每个元素只有一个。最后返回去重以后数组的长度值。

解题思路

这道题和第 27 题很像。这道题和第 283 题，第 27 题基本一致，283 题是删除 0，27 题是删除指定元素，这一题是删除重复元素，实质是一样的。

这里数组的删除并不是真的删除，只是将删除的元素移动到数组后面的空间内，然后返回数组实际剩余的元素个数，OJ 最终判断题目的时候会读取数组剩余个数的元素进行输出。

代码

package leetcode
// 解法一
func removeDuplicates(nums []int) int {
 if len(nums) == 0 {
  return 0
 }
 last, finder := 0, 0
 for last < len(nums)-1 {
  for nums[finder] == nums[last] {
   finder++
   if finder == len(nums) {
    return last + 1
   }
  }
  nums[last+1] = nums[finder]
  last++
 }
 return last + 1
}
// 解法二
func removeDuplicates1(nums []int) int {
 if len(nums) == 0 {
  return 0
 }
 length := len(nums)
 lastNum := nums[length-1]
 i := 0
 for i = 0; i < length-1; i++ {
  if nums[i] == lastNum {
   break
  }
  if nums[i+1] == nums[i] {
   removeElement1(nums, i+1, nums[i])
   // fmt.Printf(""此时 num = %v length = %v
"", nums, length)
  }
 }
 return i + 1
}
func removeElement1(nums []int, start, val int) int {
 if len(nums) == 0 {
  return 0
 }
 j := start
 for i := start; i < len(nums); i++ {
  if nums[i] != val {
   if i != j {
    nums[i], nums[j] = nums[j], nums[i]
    j++
   } else {
    j++
   }
  }
 }
 return j
}