首页 > 其他 > 详细

求二进制数中1的个数

时间:2016-03-19 12:57:12      阅读:170      评论:0      收藏:0      [点我收藏+]

  给定一个整数,输出这个整数二进制表示中的1的个数。例如,给定整数7,其中二进制表示为111,因此输出结果为3.

该问题可以采用位操作来执行完成。

  思路:首先,判断这个数的最后一位是否为1,如果为1 ,则计数器加 1,然后右移丢掉最后一位。循环执行该操作,直到这个数等于0

为止。

public class Test{
   public static int countOne(int n){
      int count=0;//用来计数
      while(n>0){
           if((n&1)==1)//判断最后一位是不是1
            count ++ ;
            n>>=1;     
       }
         return count;
    }   

     public static void main(String[] args){
      
        System.out.println(countOne(7)); 

}    



}    

  

  

求二进制数中1的个数

原文:http://www.cnblogs.com/caozengling/p/5294793.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!