本文主要是介绍java leetcode之[神奇的位运算 简单]338. 比特位计数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

目录

• 题目大意
• 一、示意图
• 二、解题思路
• • 正常的思路

题目大意

一、示意图

二、解题思路

    //这个方法就是解决的 输入的是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;
    }
}

这篇关于java leetcode之[神奇的位运算 简单]338. 比特位计数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！