面试题15. 二进制中1的个数
请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。
示例 1:
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。
示例 2:
输入:00000000000000000000000010000000
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 '1'。
示例 3:
输入:11111111111111111111111111111101
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 '1'。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解答:
基础的位运算,汉明重量
代码:
public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int num = 0;while (n != 0) {num = num + (1 & n);n=n >>> 1;}return num;}
}
面试题15. 二进制中1的个数相关推荐
- 剑指offer:面试题15. 二进制中1的个数
题目:二进制中1的个数 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...
- 剑指Offer - 面试题15. 二进制中1的个数(位运算)
1. 题目 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输入:0000 ...
- 剑指offer面试题15. 二进制中1的个数(位运算)
题目描述 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 思路 详见链接 代码 cla ...
- 《LeetCode力扣练习》剑指 Offer 15. 二进制中1的个数 Java
<LeetCode力扣练习>剑指 Offer 15. 二进制中1的个数 Java 一.资源 题目: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ...
- LeetCode-剑指 Offer 15. 二进制中1的个数
剑指 Offer 15. 二进制中1的个数 思路一:n>>1一直右移动,如果为1则res++ class Solution {public:int hammingWeight(uint32 ...
- 【LeetCode】剑指 Offer 15. 二进制中1的个数
[LeetCode]剑指 Offer 15. 二进制中1的个数 文章目录 [LeetCode]剑指 Offer 15. 二进制中1的个数 一.逐位判断 二.巧用 n&(n−1) 一.逐位判断 ...
- 剑指 Offer 15. 二进制中1的个数 + 191. 位1的个数(n(n-1)实例)
一.题目:剑指 Offer 15. 二进制中1的个数 请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此, ...
- 剑指 Offer 15. 二进制中1的个数
/*** 剑指 Offer 15. 二进制中1的个数** Java Integer.bitCount 方法 源码*/public class SolutionJZ15 {public int hamm ...
- 《剑指offer》c++版本 15.二进制中1的个数
如题: 平常开发过程中,遇到求数的每位数字的时候,通常做法是将这个逐位右移,本题目计算整数的二进制中1的个数,通过右移的方式,能够解决部分问题,但是,这里有个坑,如果整数为负的话,右移后最左边还是1, ...
最新文章
- R语言ggplot2可视化:ggplot2可视化时间序列数据并在末尾数据点添加数值标签(number label)
- 输入法项目-用delphi生成GBK 中文编码 表(4~5) GBK/4~5: 0xAA40~0xFEA0(部分) 扩充汉字 包括繁体 0xA840~0xA995(部分) 扩充非汉字...
- 把阿里jar包安装到本地,供pom引用
- 抓球球的机器人应该怎么玩_闲鱼2019年应该怎么玩?闲鱼上面的几大规则
- 费用流:spfa Dijkstra
- 1/5 MySQL入门总结:下载安装
- 《WebGIS开发实践手册》2.2 ArcIMS服务器组件[1]
- AINLP-Archive:AINLP文章存档计划
- 自学python好找工作么-学习python后好找工作吗
- easyui 时间段校验,开始时间小于结束时间,并且时间间隔不能超过30天
- 如何使用shell收集linux系统状态,并把结果发给远端服务器
- 中望cad文字显示问号怎么办_如果CAD工程图显示乱码怎么办?
- Python番外篇:segno模块制作WiFi二维码
- 第二届中国计量大学ACM程序设计竞赛个人赛(同步赛)B-Little Gyro and Sets【两个等差数列公式】
- 自己动手搭建聊天APP
- 基于 SpringBoot + MyBatis-Plus 的公众号管理系统,接私活必备!
- init mysql db error_Python mysql curs错误
- 算法笔记 —— 汉诺塔详解
- 7-4 愿天下有情人都是失散多年的兄妹 (25 分)
- 不亏是阿里三面,ConcurrentHashMap多线程扩容机制被面试官装到了
热门文章
- 【详细教程】以Apache为底层搭建Web服务器的傻瓜教程//计算机网络作业
- OPPO R17 Pro系统体验:更高效、更智能
- 23.去除浏览器默认样式
- Codeblocks编译多个源文件
- python爬虫正则匹配td标签中的内容,以及一些常用的正则
- 哔哩哔哩:笔试题(20190910)
- 数据结构 实验七 排序技术的编程实现
- 证件照改底色没有你想的那么难,借助到对的工具就可以
- word的endnote.wordaddins.connect加载项出现问题
- creator 构建ios 项目 接入 google admob 横幅广告