剑指offer:二进制中1的个数(java)

题目描述:java 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。好比输入9,9的二进制表示是1001,1的个数是2,因此输出2。code 这有一个重要结论:一个数与该数减一的结果进行与运算,会把该数右边(低位)第一个1变为0,而该位左边保持不变(高位)。能够举一个简单的例子进行证实:好比1100(对应十进制是12),减去1以后的结果是1011(也就是十进制的11),两个数进行与
相关文章
相关标签/搜索