输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

来源：互联网发布：unity3d lerp函数编辑：程序博客网时间：2024/04/28 17:48

基础知识：

在实现这道题目之前，建议先补充下基础知识。
比如什么是原码，反码，补码。什么是位运算

这里给大家推荐几个参考链接:
http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html
http://blog.csdn.net/is_zhoufeng/article/details/8112199

/** * 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 *  * @author ZHOUMI2 */public class Test {    // 利用Java内置toBinaryString方法来实现    public static int numberOfOne1(int n) {        int count = 0;        String str = Integer.toBinaryString(n);        for (int i = 0; i < str.length(); i++) {            if (str.charAt(i) == '1') {                count++;            }        }        return count;    }    /*     * 利用位运算来实现 思路： 将n与n-1做与运算，会把最右边的1去掉。 比如： 1100 & 1011 = 1000 ，即 12 & 11 = 8     * 再利用计算器count++计算出有多少个 1 即可。     */    public static int numberOfOne2(int n) {        int count = 0;        while (n != 0) {            count++;            n = n & (n - 1);        }        return count;    }    public static void main(String[] args) {        System.out.println("------------------第一种方法------------------");        System.out.println("数字 3 的二进制表示中有 " + numberOfOne1(3) + "个1");        System.out.println("数字 -3 的二进制表示中有 " + numberOfOne1(-3) + "个1");        System.out.println("\n------------------第二种方法------------------");        System.out.println("数字 3 的二进制表示中有 " + numberOfOne2(3) + "个1");        System.out.println("数字 -3 的二进制表示中有 " + numberOfOne2(-3) + "个1");    }}

0 0