算法：二进制中1的个数

/**
* 题目：二进制中1的个数
* 描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示
* 解决方案： ①如果确定是正数：将这个整数target的二进制与1进行与运算，如果每次结果等于1，那么这个target的二进制最右边就为1，可以定义一个变量count来进行记录二进制中1的个数，
* ，并且每次计算完之后对target进行右移运算。直到target等于0；此时count就是二进制中1的个数。
* ②负数：将与target的做与运算的1，进行左移，直到1等于0
* */

public class One {public static int one(int num) {int count =0;while(num!=0) {if((num & 1) == 1) {count++;}num = num >> 1;}return count;}public static int two(int num ) {int count = 0;int flag = 1;while(flag != 0) {if((num & flag) == 1  ) {count++;}flag = flag << 1;}return count;}public static void main(String[] args) {System.out.println(one(7));System.out.println(two(-7));}
}

转载于:https://www.cnblogs.com/ZeGod/p/9969422.html

算法：二进制中1的个数相关推荐

php统计变量的位数,php实现统计二进制中1的个数算法示例
本文实例讲述了php实现统计二进制中1的个数算法.分享给大家供大家参考,具体如下: 问题输入一个十进制整数,输出该数二进制表示中1的个数.其中负数用补码表示. 解决思路这是个位运算的题目. 解法一 ...
求栈中元素个数算法_精妙的算法——计算二进制中1的个数
如何计算二进制中1的个数? 全部遍历一遍? 不--不--这不是最优解-- 下面看一段代码: int bitcount (unsigned int n) {int count=0 ;while (n) ...
《剑指offer》第十五题（二进制中1的个数）
// 面试题:二进制中1的个数 // 题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数.例如 // 把9表示成二进制是1001,有2位是1.因此如果输入9,该函数输出2. #inclu ...
求二进制中1的个数（编程之美2.1）
行文脉络解法一--除法解法二--移位解法三--高效移位解法四--查表扩展问题--异或后转化为该问题对于一个字节(8bit)的变量,求其二进制"1"的个数.例如6(二进制 ...
每列大于0的个数_二进制中1的个数（剑指offer第十四天）
二进制中1的个数题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...
编程之美2.1 求二进制中1的个数
最近一段的时间,一直在看编程之美之类的算法书籍,刚开始看编程之美,感觉到难度太大,有时候也不愿意去翻动这本书,不过,经过一段时间的修炼,我也彻底的喜欢上这本书了, 书中的算法涉及到很多方面,树,链表, ...
第2章数字之魅——求二进制中1的个数
求二进制中1的个数问题描述对于一个字节(8bit)的变量,求其二进制表示中"1"的个数,要求算法的执行效率尽可能地高. [解法一] 可以举一个八位的二进制例子来进行分析.对于二 ...
说一说，求一个正整数的二进制中0的个数
昨天突然看到一个算法题:一个正整数a的二进制中0的个数: 话说这是个老题了,直观的算法就每次右移一位,直到0为止:代码就省略了: 仔细想想有更好的方案么? 就是这个题可以转换成一个正整数~a的二进制中 ...
计算一个数的二进制中1的个数
/**计算一个数的二进制中1的个数*/ #include int numberOf1InBinary(const unsigned int a); int numberOf1InBinary_Mask ...

算法：二进制中1的个数

算法：二进制中1的个数相关推荐

最新文章

热门文章