题目来源:
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.相应的,相关的