您的位置 首页 golang

2020-06-09:给定一个无序数组,里面数都是成双数的,只有一个数是成单数的,求这个数?

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

关于作者: 智云科技

热门文章

网站地图