Codewar - Bit Counting

2019独角兽企业重金招聘Python工程师标准>>>

Write a function that takes an (unsigned) integer as input, and returns the number of bits that are equal to one in the binary representation of that number.

Example: The binary representation of 1234 is 10011010010, so the function should return 5 in this case.

package poj;
public class BitCounting {public static int countBits(int n){String binaryStr = Integer.toBinaryString(n);int count = 0;for(int i=0; i<binaryStr.length(); ++i){if(binaryStr.charAt(i) == '1'){count++;}}return count;}
}

package poj;
import org.junit.Test;
import static org.junit.Assert.assertEquals;
import org.junit.runners.JUnit4;public class BitCountingTest {@Testpublic void testGame() {assertEquals(5, BitCounting.countBits(1234)); assertEquals(1, BitCounting.countBits(4)); assertEquals(3, BitCounting.countBits(7)); assertEquals(2, BitCounting.countBits(9)); assertEquals(2, BitCounting.countBits(10)); }
}

转载于:https://my.oschina.net/u/553266/blog/792602

Codewar - Bit Counting相关推荐

DFS:深入优先搜索 POJ-2386 Lake Counting
深度优先搜索是从最开始的状态出发,遍历所有可以到达的状态. 因此可以对所有的状态进行操作,或列举出所有的状态. Lake Counting POJ - 2386 Due to recent rains ...
Boring counting HDU - 3518 （后缀数组）
Boring counting \[ Time Limit: 1000 ms \quad Memory Limit: 32768 kB \] 题意给出一个字符串,求出其中出现两次及以上的子串个数,要 ...
pat1004. Counting Leaves (30)
1004. Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A fam ...
CF990G GCD Counting（树上莫比乌斯反演，分层图，并查集）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 给定一棵点带权无根树,对于每个 k∈[1,2×105]k\in[1,2\times10 ...
2019 ACM - ICPC 上海网络赛 E. Counting Sequences II （指数型生成函数）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
人群密度估计--Structured Inhomogeneous Density Map Learning for Crowd Counting
Structured Inhomogeneous Density Map Learning for Crowd Counting https://arxiv.org/abs/1801.06642 针对 ...
人群密度估计--Leveraging Unlabeled Data for Crowd Counting by Learning to Rank
Leveraging Unlabeled Data for Crowd Counting by Learning to Rank CVPR2018 https://github.com/xialeil ...
人群密度估计--Crowd Counting Via Scale-adaptive Convolutional Nerual Network
Crowd Counting Via Scale-adaptive Convolutional Nerual Network https://arxiv.org/abs/1711.04433v2 Co ...
人群密度估计--Learning a perspective-embedded deconvolution network for crowd counting
Learning a perspective-embedded deconvolution network for crowd counting 没有找到代码本文在人群密度估计这个问题上的创新点: ...

Codewar - Bit Counting

Codewar - Bit Counting相关推荐

最新文章

热门文章