1.异或
2.字典或集合
3.排序
golang语言采用异或方式,代码如下:
package test21_singlenumber
import (
"fmt"
"testing"
)
//go test -v -test.run TestSingleNumber
func TestSingleNumber(t *testing.T) {
arr := []int{3, 1, 2, 1, 3, 4, 4}
fmt.Println("数组:", arr)
fmt.Println("结果:", singleNumber(arr))
}
func singleNumber(nums []int) int {
single := 0
for _, num := range nums {
single ^= num
}
return single
}
敲go test -v -test.run TestSingleNumber命令,结果如下:
文章来源:智云一二三科技
文章标题:2020-06-09:给定一个无序数组,里面数都是成双数的,只有一个数是成单数的,求这个数?
文章地址:https://www.zhihuclub.com/6495.shtml