执行用时 :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++}elseif nums[i+1]== nums[i+2]{return nums[i]}}return0}
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
}