问题：
请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。
解题思路：方法1，把整型转换为字符串，然后遍历字符串，得到1的个数。但是做的时候遇到整型转字符串的问题，先使用ValueOf()不行，后来发现题目要求是输入二进制，因此使用toBinaryString()方法，把二进制整数转成字符串。
public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int num=0; String s=Integer.toBinaryString(n);for(int i=0;i<s.length();i++){if(s.charAt(i)=='1'){num=num+1;}}return num;}
}
执行时间2ms。
方法二：位运算法，思路是利用n&1=1时，n的最后一位是1，n&0=0时，n最后一位是0的特点，记录1的数目num，再无符号右移，输出num。
public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int num=0; while(n!=0){num+=(n&1);n>>>=1;}return num;}
}
执行时间1ms