136. 只出现一次的数字 golang
生活随笔
收集整理的這篇文章主要介紹了
136. 只出现一次的数字 golang
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Me
1. 先排序就好做了
執行用時 :16 ms, 在所有 Go 提交中擊敗了27.90%的用戶 內存消耗 :4.7 MB, 在所有 Go 提交中擊敗了100.00%的用戶 func singleNumber(nums []int) int {sort.Ints(nums)for i:=0; i < len(nums); i++ {if i == len(nums) - 1 {return nums[i]}if nums[i] == nums[i+1] {i++}else if nums[i+1] == nums[i+2] {return nums[i]}}return 0 }2. 相同的數字異或結果就是0,一直異或,最后的那個數字就是answer
執行用時 :12 ms, 在所有 Go 提交中擊敗了80.47%的用戶 內存消耗 :4.7 MB, 在所有 Go 提交中擊敗了100.00%的用戶 func singleNumber(nums []int) int {var temp int for _, value := range nums {temp = temp ^ value }return temp }總結
以上是生活随笔為你收集整理的136. 只出现一次的数字 golang的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 461. 汉明距离 golang
- 下一篇: segmentfault的右上角的小铃铛