位运算 —— 一个数二进制形式尾端为 0 的个数

最新推荐文章于 2024-08-01 18:59:15 发布
最新推荐文章于 2024-08-01 18:59:15 发布
阅读量2.1k 收藏 1
点赞数
分类专栏： 算法笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lanchunhui/article/details/52829938
版权

所谓一个数二进制形式尾端为 0 的个数，比如对于 40 而言，其二进制形式为 101000，则其尾端为 0 的个数为 3，或者也可简单地返回 2^3 = 8；

Java 语言的 Integer 类其实本身就提供了该接口，

Integer.numberOfTrailingZeros(n);

如果现在没有类似 Integer 下的接口的话，还有一个较为 tricky 的方法可以获取尾端为 0 的个数：

int numOfTrailingZeros = n & -n;
  • 这里得到的不是直接的个数，而是 2k
  • 通过负数在计算机中通过补码表示，便可知 (n&-n) 的道理何在；
五道口纳什
关注
专栏目录
神秘常量复出-用[0x077CB531]计算二进制末尾是0的个数
上善若水.class
12-15 4880
    大家或许还记得 Quake III 里面的一段有如天书般的代码 ，其中用到的神秘常量 0x5F3759DF 究竟是怎么一回事，着实让不少人伤透了脑筋。今天，我见到了一段同样诡异的代码。     下面这个位运算小技巧可以迅速给出一个数的二进制表达中末尾有多少个 0 。比如， 123 456 的二进制表达是 1 11100010 01000000 ，因此这个程序给出的结果就是 6 。unsigned int v;  // find the number of trailing zeros in 32
Leetcode刷题笔记之 位运算
weixin_43540151的博客
07-29 1046
389. 找不同 给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添加的字母。 异或: 两个相同元素异或之后的值是0， 0和x(任何数)异或等于x， 不管两个相同的数是在什么时候异或的，最终的结果都会存在0 假如有6个数字：2 3 4 4 3 2， 不管是2^3^4^4^3^2 还是我们经过处理之后组.
位运算chapter5：提取一个数二进制表达式末位0的个数
最新发布
2301_79691274的博客
08-01 871
是能被一个整数整除的数。例如，12的因数包括：1, 2, 3, 4, 6, 12，因为12能够被这些数整除而没有余数。是一个整数的所有因数中最大的奇数因数。奇数因数是指不能被2整除的因数。一个数的二进制表示末尾0的个数表示该数能够被2连续整除的次数。在函数的调用过程中，'&'引用符号不可以省略，否则k无法被写入。通过位运算，可以高效地计算一个整数末尾0的个数。输入一个正整数，求这个数的。先做个因数和最大基因数概念的简易阐述。当然，利用​​​​​​​​​​​​​​。时间复杂度也是O(1)。
C语言中的位操作（16）--计算二进制数字尾部连续0的数目
weixin_30538029的博客
06-27 1458
本篇文章介绍计算二进制数字尾部连续0的数目的相关算法，例如：v=(1101000)2,该数尾部连续0的数目=3 方法1：线性时间算法 unsigned int v; // 需要计算的目标整数 int c; // c用来保存计算的结果 if (v) { v = (v ^ (v - 1)) >> 1; for (c = 0; v; c++) { ...
求任一个整数的二进制数的未尾的零的个数？
util_c的专栏
02-11 1500
求任一个整数的二进制数的未尾的零的个数？ 以上是本人在一家公司的面试题，以下方法经历测试完全可以实现： int getBinaryWithInt(int n){ //n&1==0表示求这个数的最后一位数是否为1 while((n & 1) == 0) {  n >>= 1; //向右移一位，再判断第一位是否为1 ++count;//计数器++ } return coun
计算二进制数末尾0的个数
weixin_30367945的博客
10-19 1458
源自 http://www.matrix67.com/blog/archives/3985 unsigned int v;// find the number of trailing zeros in 32-bit vint r;// result goes herestatic const int MultiplyDeBruijnBitPosition[32] ...
人工神经网络（一）概述
ESOO
10-18 8877
机器最初被发明是为了服务人类，做人不擅长的事情，比如规律性，重复复杂运算，从第一代计算机诞生到现在，这个功能一次次提升，现在计算机核心部件cpu，在普通家用方面，比如i5-6600四个核心的计算能力大概在20gflops.,也就是每秒200亿次浮点运算，这是人类不能羡慕的一个能力，但是，机器依然限制在机械性运算上，人类发明的这个 [“脑”] 一直希望成为真正的 [“类人脑”] ，在生物领域不断突破的前提下，我们破译人
总结——操作系统
Python自学记录
03-20 2311
文章目录进程与线程的概念，以及为什么要有进程线程，其中有什么区别，他们各自又是怎么同步的多线程和多进程的不同有了进程，为什么还要有线程？游戏服务器应该为每个用户开辟一个线程还是一个进程，为什么？多进程和多线程的使用场景单核机器上写多线程程序，是否需要考虑加锁，为什么？线程需要保存哪些上下文，SP、PC、EAX这些寄存器是干嘛用的线程间的同步方式，最好说出具体的系统调用一二进程状态转换图，动态就绪，...
现代 JavaScript 教程——ECMAscript基础知识
Tinkerbaby的博客
11-24 687
JavaScript基础知识 现代模式，“use strict” begin from ES5, 为了标识ES5的新特性 变量 我们可以使用 var、let 或 const 声明变量来存储数据。 let — 现代的变量声明方式。 var — 老旧的变量声明方式。一般情况下，我们不会再使用它。 const — 类似于 let，但是变量的值无法被修改。 用 const 声明的对象的值 能 被修改。 数据类型 JavaScript 中有八种基本的数据类型（译注：前七种为基本数据类型，也称为原始类型，而 obj
计算机组成与系统结构（物联网专业）
qq_53832708的博客
10-28 5538
考试复习用，计算机组成与结构
NYOJ 954 求N!二进制末尾几个0
水果君の日常
05-26 2272
NYOJ 954 求N!二进制末尾几个0 题目地址:  NYOJ 954 题意：  中问题不解释。 分析：  即是求N!二进制末尾几个0，换句话就是求N!的因子有几个2。  具体做法跟POJ 1401一样，题解见：POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数 代码： /* * Author: illuz
算法题：求N！末尾0的个数和求二进制数中1的个数
Bubble1210的博客
03-16 2425
1、给定一个整数，那么N的阶乘N！末尾有多少个0呢？ 解题思路：N！=K*10^M，M的值即为N！末尾0的个数。又10^M=（2^M）*（5^M），因为一个数进行质因数分解后，2出现的概率比5大得多。所以只有计算出1到N包含多少个5的因子 public class demo2 { public static void main(String[] args) { int j = 0,
机试：求一个二进制数中0的个数
imzoer的专栏
09-24 5865
求一个二进制数中0的个数【求1的个数同理】 package comz; public class TT { public static void main(String[] args) { test(); } /** * 统计二进制数中0的个数[除法操作] */ public static void test() { int d = 8;
python求任意整数的二进制形式中最后连续0的个数（单纯记录一下作业，欢迎大lao们指正）
qq_63805725的博客
05-01 2323
python求任意整数的二进制形式中最后连续0的个数（单纯记录一下作业，欢迎大佬们指正）
求一个整数的二进制后面有多少个0
一阵风
12-15 2368
#include #include int main(int argc, char *argv[]){ int i = 0; int tmp = 0; if(argc > 1) { while((--argc) >= 1) { tmp = atoi(argv[argc]);
位运算——实现int数中二进制1或0的个数
qq_32964537的博客
06-24 849
一、先聊聊存在哪些位运算：1、&(与)          ——   有0则0；无0则1； 2、|(或)           ——   有1则1，无1则0； 3、^(亦或)       ——   相同为0，不同为1； 4、>>右移(最右边的位被抛弃)正数，最左边添0；00001010>>3=00000001 负数，最左边添1；10001010>>3=111...
【位操作】——计算后导0的个数
tyustli
07-27 328
这段代码的作用是使用ARM指令集中的 rbit 和 clz 指令来计算输入值 x`的二进制表示中末尾零的数量。请注意，这段代码的实现依赖于特定的ARM架构和编译器，具体的实现细节可能因平台和编译器的不同而有所不同。“clz %0, %0” ：这是另一个汇编指令，使用 clz 指令计算反转后的值中前导零的数量。%0 表示输入和输出操作数，因为反转后的值在此时已经存储在了 %0 中。`“rbit %0, %1\n\t” ：这是一个汇编指令，使用 rbit 指令将输入值 x 的位序反转。
算法学习小结--尾部的零
m0_51145154的博客
01-02 578
描述 给定一个整数 n，计算出n!中尾部零的个数。 样例1 输入5，输出1。 解释 5！=120，有一个零。 样例2 输入11，输出2。 解释 11！=39916800，有两个零。 分析 在十进制中一个数末尾的每一个零，都意味着有一个因数10存在，因此，我们可以将1 * 2 * 3 * 4 * 5 * ··· * n分解质因数为1 * 2 * 3 *（2 * 2） * 5 * （2 * 3） * 7··· * n，每个10可以被分解为2 * 5 ，因此只有2 * 5会产生10 ，因此一个数尾部的零实际上
写一个函数 计算输入的数二进制形式中1的个数 c语言
03-24
下面是计算输入数二进制形式中1的个数的c语言代码： ```c #include <stdio.h> int countOnes(int num) { int count = 0; while (num) { count++; num &= (num - 1); } return count; } int main() { int num = 255; printf("The binary representation of %d is %o\n", num, num); printf("The number of ones in the binary representation of %d is %d\n", num, countOnes(num)); return 0; } ``` 该函数使用位运算的技巧，遍历输入数的二进制表示中的所有位并计算其中1的数量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

五道口纳什

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值