编程语言
首页 > 编程语言> > java leetcode之[神奇的位运算 简单]338. 比特位计数

java leetcode之[神奇的位运算 简单]338. 比特位计数

作者:互联网

题目的链接在这里:https://leetcode-cn.com/problems/counting-bits/

目录


题目大意

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。

一、示意图

在这里插入图片描述

二、解题思路

    //这个方法就是解决的 输入的是i 输出的是i的二进制里1的数目
        //其实是可以通过暴力计算的

正常的思路

代码如下:

class Solution {
      public int[] countBits(int n) {
        //2的话就是 0 1 2 所以是 长度是n+1
        int result[]=new int[n+1];//从0 到n
        //然后核心是计算二进制中1的数目 比较暴力的方法 就是对每一个都进行二进制转换 然后再进行一个个的判断
        //但既然是和按位运算来的 那肯定是不太一样的
        for(int i=0;i<=n;i++){
            //差不多就是这样
            result[i]=getResult(i);
        }
        return  result;
    }

    private int getResult(int i) {
        //这个方法就是解决的 输入的是i 输出的是i的二进制里1的数目
        //其实是可以通过暴力计算的
        int count=0;
        while (i>0){
            int temp=i%2;
            if(temp==1){
                count++;
            }
            //然后再把i除去2
            i/=2;
        }
        return  count;
    }
}

在这里插入图片描述

标签:count,java,338,int,二进制,result,思路,数目,leetcode
来源: https://blog.csdn.net/qq_41115379/article/details/118016327