Middle-题目130:338. Counting Bits(增补2)

原创 2016年05月31日 20:24:21

题目原文:
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.

Example:
For num = 5 you should return [0,1,1,2,1,2].
题目大意:
输入一个正整数num,返回一个num+1长的数组,代表从0~num每个数二进制码中1的个数。
题目分析:
用Java中的Integer.bitCount这个函数水过去。
源码:(language:java)

public class Solution {
    public int[] countBits(int num) {
        int[] bits = new int[num+1];
        for(int i = 0;i<=num;i++)
            bits[i] = Integer.bitCount(i);
        return bits;
    }
}

成绩:
5ms(统计信息还未显示)
Cmershen的碎碎念:
附JDK中bitCount的算法(大概是一个很巧妙的”分治算法”的位运算,复杂度O(1))

public static int bitCount(int i) {
        // HD, Figure 5-2
        i = i - ((i >>> 1) & 0x55555555);
        i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
        i = (i + (i >>> 4)) & 0x0f0f0f0f;
        i = i + (i >>> 8);
        i = i + (i >>> 16);
        return i & 0x3f;
}

有时间把那些二进制位写开认真分析一下。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

leetcode_middle_1_338. Counting Bits

题意: 给定一个非负整数n。从0到这个非负整数(共n+1个数),用一个数组返回这n+1个数的二进制表示的1的个数。 比如 3的二进制表示是11那么1的个数就是2. 分析: 列几个来看下: 0 、   ...
  • pusude
  • pusude
  • 2017年01月24日 20:15
  • 118

[LC338] Counting Bits

Total Accepted: 29725 Total Submissions: 52050 Difficulty: Medium Given a non negative ...

338. Counting Bits

题目:Given a non negative integer number num. For every numbers i in the range 0

【LeetCode】338. Counting Bits

问题描述问题链接:https://leetcode.com/problems/counting-bits/#/descriptionGiven a non negative integer numbe...
  • mrbcy
  • mrbcy
  • 2017年03月15日 21:27
  • 498

Leetcode: 338.Counting Bits

Leetcode: 338.Counting Bits

leetcode(338). Counting Bits

problem Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num c...

[DP]338. Counting Bits

题目: Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate...

【leetcode】338. Counting Bits

一、题目描述 Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calcu...

【LeetCode-338】Counting Bits(C++)

题目要求:给出一个非负整数num,求出0-num范围内的(num+1)个整数,每个整数的二进制表达中1的位数。Follow Up:时间复杂度为O(n*sizeof(integer))的解法很简单,要求...

LeetCode中338Counting Bits的题解

题目来源是LeetCode中的338题,题干意思很简单,就是给出一个非零整数,要求计算该整数范围内的每一个数所对应的二进制位中“1”的数量,并将其存储在一个数组中,返回数组。题目在LeetCode中属...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目130:338. Counting Bits(增补2)
举报原因:
原因补充:

(最多只允许输入30个字)