剑指offer-Java-二进制中 1 的个数

来源:互联网 发布:java写qq登录界面代码 编辑:程序博客网 时间:2024/06/07 11:55

题目请实现一个函数输入一个整数输出该数二进制表示中 1的个数。例如  9表示成二进制是 1001 2位是 1因此如果输入 9函数输出 2.


public class Problem10 {public static void main(String args[]){Problem10 test=new Problem10(); System.out.println(test.numberOf1(3));}public int numberOf1(int n){int count=0; while(n!=0){count++; n=(n-1) & n;}return count;}}


0 0
原创粉丝点击