码迷,mamicode.com
首页 > 编程语言 > 详细

二进制中的个数(JAVA)

时间:2018-06-28 13:55:45      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:其他   简单   esc   amp   个数   输出   数加   title   span   

二进制中的1的个数
  

  题目描述

  输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
    
    思路:用位运算来进行移1操作。(首先得知道数在计算机中都是以01来放置的)
      1,若由一个数11100,当其减1为11011,即减1后会将该数最右边的1变为0,且后续的所有数取反。
      2,将两数相与,则为11000,此时最右边的1变为0了,且其他数不变。此时1个数加1。
      3,重复1,2操作,直至该数变为0,此时得到该数所有1的个数。
      
      代码很简单,如下。
      
1     public int NumberOf1(int n) {
2         int count = 0;
3         while(n!=0){
4             count++;
5             n = n&(n-1);
6         }
7         return count;
8     }

 

 

二进制中的个数(JAVA)

标签:其他   简单   esc   amp   个数   输出   数加   title   span   

原文地址:https://www.cnblogs.com/ztqup666/p/9237913.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!