2917. 找出数组中的 K-or 值

找出数组中的 K-or 值

• 难度: easy
• 原始链接: https://leetcode.cn/problems/find-the-k-or-of-an-array
• 标签: 位运算

解法一: 位运算

go

func findKOr(nums []int, k int) int {
  ans := 0
  for i := 0; i < 31; i++ {
    count := 0
    for _, num := range nums {
      if (num>>i)&1 == 1 {
        count++
        if count >= k {
          ans += 1 << i
          break
        }
      }
    }
  }
  return ans
}