Java教程

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;
    }
}

在这里插入图片描述

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