剑指Offer-二进制中1的个数()

happytaohaha

于 2019-08-23 09:29:43 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

原文链接：https://www.cnblogs.com/CloudStrife/p/7224374.html

本文介绍了一种计算整数(包括负数)二进制表示中1的数量的方法。通过两种策略实现：一是利用位操作进行左移并进行与运算；二是将整数转换为二进制字符串并统计字符'1'的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

解题思路

在计算机中存储的数为补码的形式，因此只要比较即可
1.移位的方式
使用一个比较的对象 index = 1 每次左移1位 1-》2 -》4 ，与原数进行与运算，如果为1则为计数加1.
2.转化为二进制进行统计。 Integer.toBinaryString(n); string.toCharArray();
方法一：

public class Solution {
    public int NumberOf1(int n) {
        int index = 1;
        int num = 0;
        while(index != 0){
            if((n & index) != 0)
                num ++;
            index = index << 1;
        }
        return num;
    }
}

方法二：

public class Solution {
    public int NumberOf1(int n) {
        int number = 0;
        String string = Integer.toBinaryString(n);//int -> 二进制String
        char[] chars = string.toCharArray();   // string -> charArray
        int i = 0;
        for( ; i < string.length() ; i++){
            if(chars[i]=='1')
                number++;
        }
        return number++;
    }
}