package main

// 同样是位运算即可
func majorityElement(nums []int) (res int) {
	half :=  len(nums) / 2
	for i := 0 ; i < 32 ; i++ {
		bit := 0
		for _ , v := range nums {
			bit += (v >> i) &1
		}
		if bit > half {
			res |= 1 << i
		}
	}
	return int(int32(res))
}

func main() {

}