Problem#
給你一個整數陣列 nums
和整數 k
, K-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)$