25.位运算（位与）进阶

题目1：计算一个二进制字符串中1的数量

 private int One_Count(int Value){int temp = Value;int count = 0;while (temp > 0){temp &= (temp - 1);count++;}return count;}

代码注解：

1.如果一个二进制变量temp-1，其值会在最低1位变为0，其后位变为1。

例如一个101000-1=100111。

通过自身位于temp-1。直到temp!>0。

题目2：返回此区间内所有数字按位与的结果（包含 left 、right 端点）。

最直观的解决方案就是迭代范围内的每个数字，依次执行按位与运算，得到最终的结果，但此方法在 [m,n][m,n] 范围较大的测试用例中会因超出时间限制而无法通过，因此我们需要另寻他路。

解法1：鉴于上述问题的陈述，我们的目的是求出两个给定数字的二进制字符串的公共前缀，这里给出的第一个方法是采用位移操作。

    private int 连续位于(int left, int right){int shift = 0;int max = right > left ? left : right;int min = left < right ? left : right;while (min < max){min = min >> 1;max = max >> 1;shift += 1;}return right << shift;}

解法2：算法叫做「Brian Kernighan 算法」，它用于清除二进制串中最右边的 1。

  private int 连续位于2(int left, int right){while (left < right){right = right & (right - 1);}return right;}

25.位运算（位与）进阶相关推荐

《算法零基础100讲》(第42讲) 位运算 (位与) 入门
文章目录零.写在前面一.概念定义 1.位与的定义 2.位与运算符的简单应用 1)奇偶性判定 2)取末五位 3)消除末尾五位 4)2的幂判定二.题目描述三.算法详解四.源码剖析五.推荐专栏 ...
c语言位运算负数的实例_0基础学习C语言第三章：位运算
C语言提供了六种位运算符: & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移,相当与*2 >> 右移,正数高位补0,负数由计算机决定循环左移k次 (x< ...
C语言每日一练 —— 第20天：位运算
文章目录一.前言二.再谈二进制 1.二进制数值表示 2.二进制加法 3.二进制减法三.位运算简介 1.位与的定义 2.位与运算符的简单应用 1)奇偶性判定 2)取末五位 3)消除末尾五位 4)2 ...
Java 位运算详解
目录一.Java中支持的位运算二.位运算规则三.逻辑运算 (一).与运算(&) 一.运算规则二.运算流程 (二).或运算(|) 一.运算规则二.运算流程 (三).异或运算(^) 一. ...
位运算以及位运算的应用
位运算什么是位运算在计算机系统中,所有数据都是以二进制的形式进行存储,位运算就是对二进制中进行操作.所有的计算都是通过位运算进行实现的. 整数在计算机中原码原码是最简单的表示法,对于一个整数而 ...
C语言及程序设计进阶例程-32 位运算及其应用
贺老师教学链接 C语言及程序设计进阶本课讲解位运算 #include <stdio.h> int main() {unsigned short int n = 3;int i;for( ...
位运算（按位与、按位或、异或、取反）以及原码、反码、补码
参考:运算符的计算(按位与按位或异或取反) 作者:一只青木呀发布时间: 2020-07-23 18:13:55 网址:https://blog.csdn.net/weixin_45309916 ...
[Leetcode][第201题][JAVA][数字范围按位与][位运算][Brian Kernighan]
[问题描述][中等] [解答思路] 1. 暴力逐位与 ,只需要判断i= 0 或 i == 2147483647 的话,就跳出 for 循环即可. 时间复杂度:O(N) 空间复杂度:O(1) publ ...
位运算常用技巧分析汇总（算法进阶）
文章目录运算性质异或运算的一些性质秀秀伸手 1.只用位运算来完成两个整数相加 2.不用临时变量,交换a.b两个数的值 3.判断一个数是奇数还是偶数 3.快速计算2*n.2*n+1和n/2 4.` ...

25.位运算（位与）进阶

25.位运算（位与）进阶相关推荐

最新文章

热门文章