欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【微软100题】输入一个整数,求该整数的二进制表达中有多少个1

程序员文章站 2024-02-27 15:50:15
...
package test;

/**
整数的二进制表示中1的个数
题目:输入一个整数,求该整数的二进制表达中有多少个1。

比如输入10,因为其二进制表示为1010,有两个1。因此输出2。 分析: 方法一:把十进制转换成二进制字符数组。遍历该数组,推断1的个数。 方法二:对于一个int n, n&1的结果就是n转化成二进制数后的最后一位的结果。

考察了位运算 包含微软在内的非常多公司都曾採用过这道题。 * @author Zealot * */ public class MS_28 { private int getNum1(int i) { int reVal = 0; String s =Integer.toBinaryString(i); char[] chars = s.toCharArray(); for(char c: chars) { if(c=='1'){ reVal++; } } return reVal; } private int getNum2(int i1) { int count=0; while(i1!=0) { if((i1&1)==1) { count++; } i1 = i1>>1; } return count; } public static void main(String[] args) { MS_28 ms28 = new MS_28(); System.out.println(ms28.getNum2(10)); } }