2014年12月3日
二进制中1的个数
摘要： 问题描述： 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。 思路分析： 简单的立马想到将次数右移，只要与1相与的话就能算出个数了，但是位移负数时左边为了保持符号位会 补一，例如将1101右移以为会变成1110.这样就会造成死循环。 下面有两种可行的方法： 1、我们可以不右移输入的数组n，首先把n和1做与运算，判断最低位是不是1，接着把1左移一位得到2再和 n做与运算，... 阅读全文
posted @ 2014-12-03 17:53 阿木木在发呆 阅读(146) 评论(0) 推荐(0) 编辑