191. Number of 1 Bits
来源:互联网 发布:mac怎么安装adobe 编辑:程序博客网 时间:2024/06/08 00:10
题目:Number of 1 Bits
原题链接:https://leetcode.com/problems/number-of-1-bits/
Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).
For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.
编写一个算法,返回一个32位无符号整数的二进制位中1的个数。
由于确定了是一个32位的数,所以只要从最低位到最高位,逐位判断是不是 1 就行。
代码如下:
class Solution {public: int hammingWeight(uint32_t n) { int ans = 0; for (int i = 0; i < 32; ++i) { if(n & 1) ans++; n = n >> 1; } return ans; }};
0 0
- 191.Number of 1 Bits
- 191.Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191.Number of 1 Bits
- 有2n个硬币排成一行n个正向的在左,n个反向的在右
- fragment引用图片出现问题<interface declaration>, <parcelable declaration>, AidlTokenType.import or AidlToken
- 编程练习:M,N进制任意转换
- MFC在dll工程里创建非模态对话框
- 图片隐藏文件上传框
- 191. Number of 1 Bits
- Java学习提要——字符流与字节流的基本操作与区别
- 信号
- 使用synchronized获取互斥锁的几点说明
- spring事物
- 前端复习--javascript 对象作为对象的属性名字的研究
- perl学习笔记-----------------------(11)
- 【Java系列】(七)Java多线程---线程安全
- hadoop适合与不适合的应用场景