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 、   ...

338. Counting Bits

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

[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 <= i <= num calculate...

Leetcode #338 - Counting bits - Medium

ProblemGiven a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calcula...

Leetcode 338. Counting Bits

338. Counting Bits Total Accepted: 23381 Total Submissions: 41506 Difficulty: Medium Given a ...

leetcode338:Counting Bits(medium)

经过一年的雁栖学习,终于回到了实验室,开始了研二的科研生活,是时候把我这一年的所学所想所思记录下来,以后我会慢慢更博,争取把以前和以后的学习生活记录下来! 昨天正式”刷”了第一道leetcode,以前...

LeetCode 338. Counting Bits

LeetCode 338. Counting Bits 分析与解答

Leetcode-338. Counting Bits

我的解法: 这道题是看了hinks然后才做出来的,而且还很慢,还是要多练习。 1.题意要素: (1)正整数 (2)时间复杂度O(n), 空间复杂度O(n), 不使用C++ ...

<LeetCode OJ> 338. Counting Bits

Total Accepted: 7119 Total Submissions: 12947 Difficulty: Medium Given a non negative integer n...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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