题目:2859.计算 K 置位下标对应和

这篇具有很好参考价值的文章主要介绍了题目:2859.计算 K 置位下标对应和。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

​​题目来源:

        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.相应的,相关的文章来源地址https://www.toymoban.com/news/detail-732945.html


到了这里,关于题目:2859.计算 K 置位下标对应和的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • LeetCode724. 寻找数组的中心下标

    给你一个整数数组  nums  ,请计算数组的  中心下标  。 数组  中心下标   是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为  0  ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组

    2024年02月14日
    浏览(45)
  • 计算机二级java经典题目及其解析

    解析: 栈的存储空间为S(1:50),初始状态为top=51,表示栈的可用空间从S(1)到S(50),栈顶指针初始指向S(51)的位置,表示当前栈为空。 经过一系列正常的入栈与退栈操作后,top=50,表示栈顶指针已经向下移动了一个位置,指向了S(50)的位置,也就是说栈中的最后一个元素的位置为

    2024年02月16日
    浏览(34)
  • 【LeetCode 75】第十九题(724)寻找数组的中心下标

    目录 题目: 示例: ​分析: 代码+运行结果: 给一个数组,让我们找出一个下标,在这个下标左边的元素总和等于这个下标右边的元素总和. 我们可以把整个数组的总和求出来,然后再从左往右遍历一次数组,遍历的同时将遍历过的数累加记录到一个变量中.若遍历到一个数,总和减去它

    2024年02月14日
    浏览(89)
  • leetcode2770. 达到末尾下标所需的最大跳跃次数

    https://leetcode.cn/problems/maximum-number-of-jumps-to-reach-the-last-index/ 给你一个下标从 0 开始、由 n 个整数组成的数组 nums 和一个整数 target 。 你的初始位置在下标 0 。在一步操作中,你可以从下标 i 跳跃到任意满足下述条件的下标 j : 0 = i j n -target = nums[j] - nums[i] = target 返回到达下标

    2024年02月14日
    浏览(47)
  • 【Leetcode每日一题】35.搜素插入位置|二分查找数组下标

    🌱博主简介:大一计科生,努力学习Java中!热爱写博客~预备程序媛 📜所属专栏:LeetCode每日一题–进击大厂 ✈往期博文回顾: 【JavaSE】保姆级教程|1万字+10张图学会类与对象–建议收藏 🕵️‍♂️近期目标:成为千粉小博主。 🌺“再牛的程序员也是从小白开始,既然开始

    2024年02月21日
    浏览(58)
  • leetcode 1802. 有界数组中指定下标处的最大值

    给你三个正整数 n、index 和 maxSum 。你需要构造一个同时满足下述所有条件的数组 nums(下标 从 0 开始 计数): nums.length == n nums[i] 是 正整数 ,其中 0 = i n abs(nums[i] - nums[i+1]) = 1 ,其中 0 = i n-1 nums 中所有元素之和不超过 maxSum nums[index] 的值被 最大化 返回你所构造的数组中的

    2024年02月16日
    浏览(35)
  • 【LeetCode】28 . 找出字符串中第一个匹配项的下标

    思路 使用 find 函数枚举原串 ss 中的每个字符作为「发起点」,每次从原串的「发起点」和匹配串的「首位」开始尝试匹配: 匹配成功:返回本次匹配的原串「发起点」。 匹配失败:枚举原串的下一个「发起点」,重新尝试匹配。 代码

    2024年02月10日
    浏览(47)
  • LeetCode28. 找出字符串中第一个匹配项的下标

    给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回  -1 。 示例 1: 输入:haystack = \\\"sadbutsad\\\", needle = \\\"sad\\\" 输出:0 解释:\\\"sad\\\" 在下标 0 和 6 处匹配。 第一个匹配项的下

    2024年02月08日
    浏览(45)
  • LeetCode 28题:找出字符串中第一个匹配项的下标

    给你两个字符串  haystack  和  needle  ,请你在  haystack  字符串中找出  needle  字符串的第一个匹配项的下标(下标从 0 开始)。如果  needle  不是  haystack  的一部分,则返回   -1   。 示例 1: 示例 2: 提示: 1 = haystack.length, needle.length = 104 haystack  和  needle  仅由小写

    2024年02月14日
    浏览(58)
  • 对称矩阵的压缩存储-数组下标计算

            设矩阵的阶数为n,由于n阶对称矩阵中的数据元素基于其主对角线或副对角线对称,故而在存储时可将对称的两个相同数值的矩阵数据元素存储在同一个存储单元中。这样可以将个元素压缩在  即  个存储单元中。其元素下标与元素以及隐含元素在一维数组中的对

    2024年02月06日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包