Golang程序查找给定数组中的奇数元素
例子
例如,arr=[1、4、5、1、4、5、1]=>数组中出现奇数的元素是:1
解决这个问题的方法
步骤1-定义接受数组的方法。
步骤2-声明一个xor变量,即xor:=0。
步骤3-迭代输入数组,并对数组的每个元素执行异或运算。
步骤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("Input array is: %d\n", arr)
fmt.Printf("Odd occurring element in given array is: %d\n", FindOddOccurringElement(arr))
}输出结果Input array is: [1 4 5 1 4 5 1] Odd occurring element in given array is: 1
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下