OVS98

摘要： 一.题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。二.思路思路一先判断整数二进制表示中最右边一位是不是1；接着把输入的整数右移一位，此时原来处于从右边数第二位的数移到了第一位，再判断是不是1；这样每次移动一位，直到整个整数变为0为止。缺点：如果一个数是负数，那么右移之后，左边会用符号位1填充，这样一直做右移... 阅读全文