Golang 程序用于查找给定数组中奇数出现的元素
go programmingserver side programmingprogramming
示例
例如，arr = [1, 4, 5, 1, 4, 5, 1] => 数组中奇数出现的元素是:1
解决此问题的方法
步骤 1 − 定义接受数组的方法。
步骤 2 − 声明一个 xor 变量，即 xor := 0。
步骤 3 − 迭代输入数组并对数组的每个元素执行 xor 运算。
步骤 4 −最后返回 xor。
示例
package main
import (
"fmt"
)
func FindOddOccurringElement(arr []int) int{
xor := 0
for i := 0; i < len(arr); i++ {
xor = xor ^ arr[i]
}
return xor
}
func main(){
arr := []int{1, 4, 5, 1, 4, 5, 1}
fmt.Printf("输入数组为:%d\n", arr)
fmt.Printf("给定数组中奇数出现的元素为:%d\n", FindOddOccurringElement(arr))
}
输出
输入数组为:[1 4 5 1 4 5 1] 给定数组中奇数出现的元素为:1
