算法-------位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。
示例 2：输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。
示例 3：输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，
并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。

我的第一版：16mm

public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int count =0;for (int i = 0;i < 31;i++){if ((n & (int) Math.pow(2, i)) != 0) {count ++;}}if (n < 0){count++;}return count;}
}

第二版：

        // 看了integer.toBinaryString 之后写的int count = 0;do {if ((n & 1) !=0) {count++;}}  while ((n >>>= 1) != 0);return count;

网上最快的算法：

Integer.bitCount

说好手写算法的。你竟然用java sdk 里面写好的算法。

我也仿写了一下：

//Hacker's Delightn = (n & 0x33333333) + ((n >>> 2) & 0x33333333);n = (n + (n >>> 4)) & 0x0f0f0f0f;n = n + (n >>> 8);n = n + (n >>> 16);return n & 0x3f;

还有一种写法，开始没想明白：后来想明白了：

public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int k = 0;while(n!=0){n = n&(n-1);k++;}return k;}
}

他表示，首先n & （n-1）
n-1 就是把n 的二进制最后一位-1，如果是

不不不，还是没有想明白

总结：

1.java 源码里面有很多好的算法值得学习。

算法-------位1的个数相关推荐

每天Leetcode 刷题初级算法篇-位1的个数
题目要求: 力扣题解:循环和位移动代码 /*** @program: mydemo* @description: 位1的个数* @author: Mr.zeng* @create: 2021-02- ...
191. 位1的个数 golang
题目位1的个数编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 示例 1: 输入:00000000000000000000000000001 ...
Stein算法（求两个数最大公约数）
欧几里德算法是计算两个数最大公约数的传统算法,他无论从理论还是从效率上都是很好的.但是他有一个致命的缺陷,这个缺陷只有在大素数时才会显现出来. 考虑现在的硬件平台,一般整数最多也就是64位,对于这样的 ...
java游戏将相_（Java）算法——位运算基础及基本应用
位运算基础及基本应用在处理整形数值时,可以直接对组成整形数值的各个位进行操作.这意味着可以使用屏蔽技术获得整数中的各个位(??) 位运算是针对整数的二进制进行的位移操作整数 32位 , 正数符号为 ...
LeetCode（191 461）：位1的个数 Number of 1 Bits 汉明距离 Hamming Distance（Java）
2019.9.14 #程序员笔试必备# LeetCode 从零单刷个人笔记整理(持续更新) github:https://github.com/ChopinXBP/LeetCode-Babel 之前在 ...
利用线性筛算法框架求解因数个数以及因数和问题
利用线性筛算法框架求解因数个数以及因数和问题一前言关于线性筛算法,在前一篇文章利用线性筛以及素数筛求某一范围内的所有素数中已经介绍过,若读者对线性筛算法不太了解或有所遗忘,可以点击链接查看.此 ...
零起点学算法17——比较2个数大小
零起点学算法17--比较2个数大小 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Description 输入2个整数, ...
领扣-191 位1的个数 Number of 1 Bits MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
现在有一个整数数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数...
现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数. 方法1:Hash链表方法2:使用两个变量A和B,其中A存储某个数组中的数,B用来计数.开始时将B初始化为0 ...

算法-------位1的个数

总结：

算法-------位1的个数相关推荐

最新文章

热门文章