博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客 求一个整数有多少个1!
阅读量:4984 次
发布时间:2019-06-12

本文共 185 字,大约阅读时间需要 1 分钟。

把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1,就可以进行多少次这样的操作。

另一种方法是每次右移动1位和1做与运算,但是要注意负数,因为负数最高位补1,永远除不尽??你可以试一试-1>>1,一直为-1哦!

转载于:https://www.cnblogs.com/cxy931980808/p/6671063.html

你可能感兴趣的文章
Apache启动失败(Windows 无法在本地计算机启动Apache2.2)
查看>>
Git 使用笔记
查看>>
iOS dom解析xml格式数据
查看>>
SDUT Problem_5 二哥的狗(水题)
查看>>
如何利用RMAN Debug和10046 Trace来诊断RMAN问题?
查看>>
Android性能优化
查看>>
USACO CONTEST 2002 SPRING 绿组.一进制奶牛[ucc]
查看>>
微信公众平台生成带参数二维码
查看>>
【spring boot】SpringBoot初学(2) - properties配置和读取
查看>>
ECSHOP info: Can't pConnect MySQL Server(localhost:3306)!
查看>>
设计模式(十二):通过ATM取款机来认识“状态模式”(State Pattern)
查看>>
Application_Start和Application_End事件执行时间
查看>>
获取表格中的值
查看>>
Implement Trie (Prefix Tree)
查看>>
Island Perimeter
查看>>
学习进度(13)
查看>>
nyoj--586--疯牛(二分&&枚举)
查看>>
spring启动流程
查看>>
UITableViewController的子控件不随着滑动
查看>>
将博客搬至CSDN
查看>>