Golang程序 寻找给定数组中出现的奇数元素

例子

例如， 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("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