二进制中1的个数

最新推荐文章于 2025-03-05 20:50:44 发布

原创最新推荐文章于 2025-03-05 20:50:44 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

algorithm 同时被 2 个专栏收录

34 篇文章

订阅专栏

剑指offer记录

25 篇文章

订阅专栏

本文介绍了一种计算整数（包括正数和负数）二进制表示中1的个数的方法。通过使用位操作，文章提供了两种算法实现：一种适用于所有整数，另一种仅适用于非负整数。并附带了Java代码示例。

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

title: 二进制中1的个数
date: 2018-3-6 14:18:40
categories:
- 剑指offer
tags:
- Algorithm

- 剑指offer

二进制中1的个数

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

public class 二进制1的个数 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String string = Integer.toBinaryString(5);
        string = Integer.toBinaryString(Integer.valueOf("111",2));
        string = Integer.toBinaryString(-16);
//      System.out.println(string);
        System.out.println(NumberOf2(-4));
    }
    // 改进的算法，可以应对负数情况
    public static int  NumberOf2(int n) {
        int count= 0;
        int flag = 1;
        while (flag != 0){
            if ((n & flag) != 0){
                count++;      
            }
            flag  = flag << 1;
        }
        return count;
    }
    // 负数，会造成死循环
    public static int  NumberOf1(int n) {
        int count= 0;
        int flag = 1;
        while (n!= 0){
            if ((n & 1) != 0){
                count++;      
            }
            n = n>>1;
        }
         return count;
     }  

}