80. 删除排序数组中的重复项 II golang
生活随笔
收集整理的這篇文章主要介紹了
80. 删除排序数组中的重复项 II golang
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
80. 刪除排序數組中的重復項 II
給定一個排序數組,你需要在原地刪除重復出現的元素,使得每個元素最多出現兩次,返回移除后數組的新長度。
不要使用額外的數組空間,你必須在原地修改輸入數組并在使用 O(1) 額外空間的條件下完成。
示例 1:
給定 nums = [1,1,1,2,2,3],
函數應返回新長度 length = 5, 并且原數組的前五個元素被修改為 1, 1, 2, 2, 3 。
你不需要考慮數組中超出新長度后面的元素。
示例 2:
給定 nums = [0,0,1,1,1,1,2,3,3],
函數應返回新長度 length = 7, 并且原數組的前五個元素被修改為 0, 0, 1, 1, 2, 3, 3 。
你不需要考慮數組中超出新長度后面的元素。
Code
func removeDuplicates(nums []int) int {i,j :=1,2for ;j<len(nums);j++{if nums[j]!=nums[i-1]{i++nums[i]=nums[j]}}return i+1 } 創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的80. 删除排序数组中的重复项 II golang的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: DNF无影剑哪里可以爆
- 下一篇: 283. 移动零 golang