[剑指Offer学习] 面试题N10:二进制中1的个数Java实现

剑指Offer:二进制中1的个数Java实现 题目描述 规律发现 代码展现 运行结果显示 题目描述 请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如:把9表示成二进制是1001,有两位是2,若是输入9.则输出2.javascript 规律发现 注意: 判断该整数最右边是否为1的方法为:和1作位与运算 思路:将该整数减1,而后将结果和原来数进行与运算能够将最右边的1变为0,重复此过程
相关文章
相关标签/搜索