首页 > 其他分享 >201. 数字范围按位与

201. 数字范围按位与

时间:2022-08-30 22:56:32浏览次数:43  
标签:201 right 数字 示例 int 按位 public left

 

难度中等

给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含 left 、right 端点)。

 

示例 1:

输入:left = 5, right = 7
输出:4

示例 2:

输入:left = 0, right = 0
输出:0

示例 3:

输入:left = 1, right = 2147483647
输出:0

 

 

暴力:

class Solution {
public:
    int rangeBitwiseAnd(int left, int right) {
       int res = left;
       for(int i = left+1; i <= right;i++) {
           res = res & i;
       }
       return res;
    }
};

 

 

 

 

class Solution {
public:
    int rangeBitwiseAnd(int left, int right) {
       int len = 0;
       while(left < right) {
           left = left >> 1;
           right = right >> 1;
           len++;
       }
       return left <<len;

    }
};

 

标签:201,right,数字,示例,int,按位,public,left
From: https://www.cnblogs.com/zle1992/p/16641266.html

相关文章

  • 260. 只出现一次的数字 III
     难度中等645收藏分享切换为英文接收动态反馈给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。找出只出现一次的那两个元素。你可以......
  • [Bug0046] 记录一次Windows Server 2012 R2启动徽标后黑屏排查修复过程
    1、问题WindowsServer2012R2启动徽标后黑屏2、场景装完服务器系统后,有位同事为了方便更新驱动下载了360驱动进行驱动更新。更新后第二天重启服务器黑屏。3、排查过......
  • 基础数据类型之数字和字符串
    1.数字类型数字类型的数据可以相互的进行+-/*、也可以进行相互的比较(<>=)1.1整型intage=18记录年龄等整数print(type(age))#int类型int()方法可以将其他类型的数据转换......
  • 位运算与计数器,数组中其他数字都出现x次,只有一个数字出现一次
    一个数组,一个数字出现一次,其他数字出现x次,求只出现一次的数字。做法很多,但对空间与时间度有要求的话,位运算是最方便的做法如果x是2的话,仅仅异或运算就可以了,但如果更多次......
  • 数字信号处理--第二章/离散时间信号和离散时间系统
    离散时间信号--数字序列离散时间信号的表示概述对于x(n):n为整数时有对应数值,n非整数时,x(n)没有定义,不可认定为0单位取样序列δ(n):n=0时值为1;单位冲激函数δ(t):n=0时值为∞......
  • Java按位操作工具类
    /***Bit转换工具*/@SuppressWarnings({"WeakerAccess","unused"})publicclassConvertBit{/***短整型(int16)数据中包含的有效bit数量*/......
  • 百货商场数字化|百联靠全渠道实现疫情期间业务增长
    作为国内百货商场的龙头企业,百联集团很早就敏锐察觉到数字化技术将对百货商场业态产生巨大的影响。早在2014年,百联就开始实施数字化转型的战略,并开始布局全渠道触点,8年间......
  • 数字游戏
    P1043[NOIP2003普及组]数字游戏-洛谷|计算机科学教育新生态(luogu.com.cn)化环为链开两倍空间,求答案时遍历一遍bigsmall[left][right]代表从乐left到right的......
  • 大咖说·图书分享|阿里云数字新基建系列:混合云架构
    混合云架构是什么?发展历程是怎样的?它有哪些应用场景?本期大咖说,看阿里云混合云技术服务高级技术专家、《混合云架构》图书联合作者解国红如何分享。  嘉宾介绍解......
  • P4592 [TJOI2018]异或
    有一颗以\(1\)为根节点的由\(n\)个节点组成的树,节点从\(1\)至\(n\)编号。树上每个节点上都有一个权值\(v_i\)。现在有\(q\)次操作,操作如下:\(1~x~z\):查询节点......