2024.1.26力扣每日一题——计算 K 置位下标对应元素的和

题目来源

力扣每日一题；题序：2859

我的题解

方法一 位运算+统计二进制数中1的个数

对于每一个位置i都去计算i对应的二进制数中1的个数

时间复杂度：O($n\log num$)。$\log num$表示求二进制数中1的个数所需的时间
空间复杂度：O(1)

public int sumIndicesWithKSetBits(List<Integer> nums, int k) {
    int n=nums.size();
    int res=0;
    for(int i=0;i<n;i++){
        if(countOnes(i)==k)
            res+=nums.get(i);
    }
    return res;
}
public int countOnes(int n){
    int res=0;
    while(n>0){
        res+=(n&1)==1?1:0;
        n=n>>1;
    }
    return res;
}

方法二 官方的一种优化计算二进制中1的个数的方法

官方题解
这个没看懂，大家自己去看官方题解吧

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈~