Leetcode_191_Number of 1 Bits

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/44486547

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.

思路：

(1)题意为给定一个无符号数，返回其对应二进制数中1的个数。

(2)该题主要考察进制的转换操作。java中没有无符号数字(为什么没有可以百度下)。无符号数即给定的数都是非负数。这样我们可以通过java自带类库中的Integer.toBinaryString(value)将指定整数专为二进制数，然后求得二进制数中包含1的个数即可。详情见下方代码。

(3)希望本文对你有所帮助。

算法代码实现如下:

 /*** @param liqq 直接用类库*/public int hammingWeight(int value) {int count = 0;String binaryString = Integer.toBinaryString(value);for (int i = 0; i < binaryString.length(); i++) {char charAt = binaryString.charAt(i);if (charAt == '1') {count++;}}return count;}

 /*** @param liqq 简化类库中toBinaryString方法的使用*/// you need to treat n as an unsigned valuepublic int hammingWeight(int value) {int count = 0;// String binaryString = Integer.toBinaryString(value);char[] digits = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9','a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l','m', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x','y', 'z' };char[] buf = new char[32];int charPos = 32;int radix = 2;int mask = 1;do {buf[--charPos] = digits[value & 1];value >>>= 1;} while (value != 0);String binaryString = new String(buf, charPos, (32 - charPos));for (int i = 0; i < binaryString.length(); i++) {char charAt = binaryString.charAt(i);if (charAt == '1') {count++;}}return count;}

Leetcode_191_Number of 1 Bits相关推荐

LeetCode 191 Number of 1 Bits
LeetCode 191 Number of 1 Bits 解法一(较为传统都解法):使用将n不断右移,并与1想&得到1的个数:(也有使用除法/2的,明显除法的运行效率要低于位移) 时间复杂度 ...
万能头文件#include＜bits/stdc++.h＞更新GCC10.2.0版本
C++标准库里的万能头文件:#include<bits/stdc++.h> 可用于各大Online Judge测试平台(POJ除外,这些年不维护更新了) 由于网上的都是2014年版的万能头 ...
C++预编译头文件 bits/stdc++.h
有时候会看到别人包含这样的头文件: #include "bits/stdc++.h" 这个头文件中有很多预先包含的头文件,内容如下: // C++ includes used fo ...
解决win7 64位操作系统下安装PL/SQL后连接报错问题： make sure you have the 32 bits oracle client installed
解决win7 64位操作系统下安装PL/SQL后连接报错问题: make sure you have the 32 bits oracle client installed 参考文章: (1)解决wi ...
领扣-191 位1的个数 Number of 1 Bits MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
leetcode 191. Number of 1 Bits
Write a function that takes an unsigned integer and returns the number of '1' bits it has (also know ...
高级c++头文件bits/stdc++.h
用这种方法声明头文件只需两行代码 #include<bits/stdc++.h> using namespace std; 这个头文件包含以下等等C++中包含的所有头文件: #includ ...
Jan 09 - Number of 1 Bits; Bit Operation;
和 reverse Bits同一类型代码: public class Solution { // you need treat n as an unsigned value public int r ...
【错误记录】Flutter 报错 Downloading the Dart SDK using the BITS service failed, retrying with WebRequest...
文章目录一. 报错信息二.解决方案 ( 检查镜像地址环境变量设置 ) 1.检查镜像地址环境变量设置 ( 错误方案没有解决问题 ) 2.尝试使用官方地址三.总结 1.官方镜像 ( 推荐方案 ) ...

Leetcode_191_Number of 1 Bits

Leetcode_191_Number of 1 Bits相关推荐

最新文章

热门文章