2014年7月4日
求一个整数的二进制中1的个数
摘要： 题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。假设该整数为i。首先i和1做与运算，判断i的最低位是不是为1。接着把1左移一位得到2，再和i做与运算，就能判断i的次高位是不是1……这样反复左移，每次都能判断i的其中一位是不是1。基... 阅读全文
posted @ 2014-07-04 15:20 Lhmily 阅读(162) 评论(0) 推荐(0) 编辑