Leetcode 2917 - Find the K-or of an Array

題目

Problem#

給你一個整數陣列 nums 和整數 kK-or 代表每個 =1 的第 i 個 bit 的數量有大於等於 k 個的話,將第 i 個 bit 的數值($2^i$)計入總和,
題目要你回傳 K-or

測資限制#

  • $1 \le n \le 50$
  • $1 \le k \le n$
  • $0 \le val < 2^{31}$

想法#

檢查每個 bit 在每個數字的出現次數是否有 $\ge k$ 有的話計入總和

AC Code#

  • 時間複雜度: $\mathcal{O}(n)$
  • 空間複雜度: $\mathcal{O}(1)$