Counting Bits（Difficulty: Medium）

题目：

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

实现：

 1 class Solution {
 2 public:
 3     vector<int> countBits(int num) {
 4    vector<int> result;
 5     for (int i = 0; i <= num; i++)
 6     {
 7         int count = 0;
 8         int j = i;
 9         while (j)
10         {
11             ++count;
12             j = (j-1) & j;
13         }
14         result.push_back(count);
15     }
16     return result;
17     }
18 };

转载于:https://www.cnblogs.com/lrh-xl/p/5462833.html

Counting Bits（Difficulty: Medium）相关推荐

LeetCode 12 数字转化为罗马符号（难度: Medium）
题目大意:数字转化为罗马符号 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Sy ...
HDU 6184 2017广西邀请赛：Counting Stars（三元环）
题意: n个点m条边的无向图,问有多少个A-structure 其中A-structure满足V=(A,B,C,D) && E=(AB,BC,CD,DA,AC) 可以看出A-struc ...
【Kata Daily 190927】Counting sheep...（数绵羊）
题目: Consider an array of sheep where some sheep may be missing from their place. We need a function ...
放俩算法上来吧（difficulty:easy）
顺便分享下lintcode 和leetcode 俩刷题网站.个人感觉leetcode舒服一点,虽然 in English 慢慢这个可以写个系列吧,不过慢慢来吧,以后再汇总,先就这样吧,这俩都是EASY ...
LeetCode 从零单刷个人笔记整理（持续更新）
更新至2020.2.23 github:https://github.com/ChopinXBP/LeetCode-Babel 本人博客用于个人对知识点的记录和巩固. 用几乎所有可行的方法进行了实现和 ...
嵌入式系统词汇速查表，不会时候拿出来看看！（精品收藏）
A ASIC(专用集成电路) Application-Specific Integrated Circuit. A piece of custom-designed hardware in a chi ...
WiFi（Wireless Fidelity）基础（五）
目录一.基本介绍(Introduction) 二.进化发展(Evolution) 三.PHY帧((PHY Frame ) 四.MAC帧(MAC Frame ) 五.协议(Protocol) 六.安全 ...
Leet Code OJ 338. Counting Bits [Difficulty: Medium]
题目: Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate ...
2019 ACM - ICPC 上海网络赛 E. Counting Sequences II （指数型生成函数）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...

Counting Bits（Difficulty: Medium）

题目：

实现：

Counting Bits（Difficulty: Medium）相关推荐

最新文章

热门文章