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