C#基础系列(3)-- 第一部分 基础数据类型与操作 -- 位运算(3)

问题3:对字节变量,其二进制表示法中求有多少个1,如 00101010则返回值为 3,也是要求效率最高

关于此题答案很多,这里不再一一列出,下面这个算法时间复杂度是O(m),m取决于数字中1的个数

  1. //判断一个整数二进制表示中1的个数
  2. public static int OnesCount(int number)
  3. {
  4.     int num = 0;
  5.     while (number != 0)
  6.     {
  7.         number &= number - 1;
  8.         num++;
  9.     }
  10.     return num;
  11. }

关于其他各种算法的探讨,可以参考两本书,程序员面试攻略第2版(机械工业出版社) 11.2位操作 和 编程之美(电子工业出版社) 2.1 有更详细的论述

 

下面我们关注一下枚举类型和位标记

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值