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