题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:
这里涉及到一个巧妙的算法,就是对于一个二进制整数,将它减一和它本身相与,会把这个整数最右边的1变为零,直到全为0为止,有多少1就可以循环多少次。对于负数,将最高位的符号位取反就可以获得补码,通常我们采用和0x7FFFFFFF相与来得到。
ps:第一次接触这种题目的话不要要求自己主动想到,记住就好了。
代码:
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:
这里涉及到一个巧妙的算法,就是对于一个二进制整数,将它减一和它本身相与,会把这个整数最右边的1变为零,直到全为0为止,有多少1就可以循环多少次。对于负数,将最高位的符号位取反就可以获得补码,通常我们采用和0x7FFFFFFF相与来得到。
ps:第一次接触这种题目的话不要要求自己主动想到,记住就好了。
代码: