摘要: 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路: 1.数字在计算机中本身为2进制存储,则每次判断数字末尾是不是1(与1相与),若为1计数加一,然后把数字右移一位,不断重复,直至为零。 会造成死循环,考虑负数的情况,右移后左边位补充1。 **虽然右移操作和除2等价,但 阅读全文
posted @ 2017-09-27 12:00 usj 阅读(135) 评论(0) 推荐(0) 编辑