LeetCode.2859. 计算 K 置位下标对应元素的和

题目

题目链接

分析

这道题的题意很明确。就是求每一个下标的二进制中1的个数为k的下标所对应的元素值之和。

Java 中有 库函数 Integer.bitCount(num),这个函数的返回值就是 num 中 1 的个数。

代码

java 复制代码
class Solution {
    public int sumIndicesWithKSetBits(List<Integer> nums, int k) {
        int ans = 0;
        for(int i = 0;i < nums.size();i ++) {
            if(Integer.bitCount(i) == k) {
                ans += nums.get(i);
            }
        }
        return ans;
    }
}

扩展

万一人家不让用库函数怎么办呢?????

那我们就需要老老实实自己写函数了。

我们首先考虑,怎么求得一个数字num 包含 1 的个数。

我们都知道 1 & 任何数 都得任何数。

那么我们就可以让 1&这个数的每一位 如果等于1就代表最后一位是1,然后右移这个数字,判断num二进制数的倒数第二位是否是1,依次判断,直到这个数字被移动为 0 为止。

下面看一下这段的代码:

java 复制代码
 int find(int num) {
     int count = 0;
     while(num != 0) {
         if((num & 1) == 1) count++;
         num >>= 1;
     }
     return count;
 }

根据上面的函数find我们就知道了一个数字二进制中 1 的个数了,接下来就可以解决 leetCode上面的题目了:

java 复制代码
class Solution {
    public int sumIndicesWithKSetBits(List<Integer> nums, int k) {
        int ans = 0;
        for(int i = 0;i < nums.size();i ++) {
            if(find(i) == k) {
                ans += nums.get(i);
            }
        }
        return ans;
    }

    int find(int num) {
        int count = 0;
        while(num != 0) {
            if((num & 1) == 1) count++;
            num >>= 1;
        }
        return count;
    }
}
相关推荐
forest_091 天前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛1 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖1 天前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa1 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘1 天前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T1 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
文丑颜不良啊1 天前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者1 天前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~1 天前
SHA-256 哈希去重
算法·哈希算法