题目来源:
leetcode题目,网址:2859. 计算 K 置位下标对应元素的和 - 力扣(LeetCode)
解题思路:
逐个计算下标是否符合要求即可。
解题代码:
class Solution {
public int sumIndicesWithKSetBits(List<Integer> nums, int k) {
int res=0;
for(int i=0;i<nums.size();i++){
if(getOne(i,k)){
res+=nums.get(i);
}
}
return res;
}
public boolean getOne(int num,int k){
int count=0;
int base=1;
while(base<=num){
base=base<<1;
}
base=base>>1;
while(num!=0){
if(num>=base){
count++;
num=num-base;
}
base=base>>1;
}
return k==count;
}
}
总结:
Integer.bitCount(); 实现统计二进制中有多少个 1.
corresponding adj.相应的,相关的