面试题 10: 二进制中1的个数

本文介绍了一个用于计算整数二进制表示中1的个数的函数。通过位运算实现,针对不同整数进行了功能测试,包括正数、负数及特殊输入。

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

一. 题目

请实现一个函数,输入一个整数,输出该数二进制表示中1的个数.例如把9表示成二进制是1001,有2位是1.因此如果输入9,该函数输出2.

代码请到我的代码库中下载 Point2Offer

二. 代码

package ween_2;
/**难度系数:**
 * 剑指offer: 二进制中1的个数
 * 方法:位运算
 * 测试用例:功能测试(正数{121,1,0x7FFFFFFF},负数(0x80000000,0xffffffff))
 * 特殊输入测试(0)
 * @author dingding
 * Date:2017-6-22 12:30
 * Declaration: All Rights Reserved!
 */
public class No10 {

    public static void main(String[] args) {
        test1();
        test2();
        test3();
        test4();
        test5();
        test6();
    }

    //solution,不能右移数字
//  private static int numberOf1(int n){
//      int count = 0;
//      int flag = 1;
//      while (flag!=0){
//          if ((n & flag)!=0) {
//              count++;
//          }
//          flag = flag<<1;    //箭头指向:左移乘2,右移除以2
//      }
//      return count;
//  }
    //最优解法,有多少个1就循环几次
    private static int numberOf1(int n){
        int count = 0;
        while (n!=0){
            ++count;
            n = (n-1)&n;
        }
        return count;
    }
    /*====================测试用例======================*/
    private static void test1() {
        int result = numberOf1(9);
        System.out.println("结果为: "+result);
        System.out.println("========================");
    }

    private static void test2() {
        int result = numberOf1(1);
        System.out.println("结果为: "+result);
        System.out.println("========================");
    }

    private static void test3() {
        int result = numberOf1(0x7FFFFFFF);
        System.out.println("结果为: "+result);
        System.out.println("========================");     
    }

    private static void test4() {
        int result = numberOf1(0x80000000);
        System.out.println("结果为: "+result);
        System.out.println("========================");         
    }

    private static void test5() {
        int result = numberOf1(0xFFFFFFFF);
        System.out.println("结果为: "+result);
        System.out.println("========================");             
    }

    private static void test6() {
        int result = numberOf1(0);
        System.out.println("结果为: "+result);
        System.out.println("========================");     
    }
}


有不妥当之处,麻烦告知:D

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值