关于位运算的一些简单技巧

最新推荐文章于 2023-07-16 23:36:20 发布
最新推荐文章于 2023-07-16 23:36:20 发布
阅读量338 收藏
点赞数
分类专栏： 题集 文章标签： 位运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43201538/article/details/106207523
版权
本文介绍了位运算的一些简单技巧和奇淫技巧，包括与、或、非、异或、左移和右移的操作。提到了在Java中无符号右移和有符号右移的区别，并指出算术右移在某些情况下可替代除法运算。还讨论了如何利用位运算判断偶数、交换数值、找到2的幂次方、计算二进制中1的个数等，并提供了LeetCode相关问题的解题思路。
摘要由CSDN通过智能技术生成

关于位运算的一些简单技巧

位运算

与、或、非、异或、左移

右移：

无符号右移： >>> 高位补0

有符号右移： >>

  • 逻辑右移： 高位补0
  • 算术右移： 高位补符号位。

在 Java 中，明确规定了：

  • 逻辑右移：>>> 补0

  • 算术右移：>> 补符号位

    因为可以代替除法运算，算术右移一位相当于 除以 2， 高位补符号位就还是负数，补0就是正数了。。
    （也可以对对比着： 左移右移一位，在十进制中，也会相应的乘10 或 除10 运算。）
    在这里插入图片描述

奇淫技巧

  1. x & 1 == 1 , 判断偶数。。。
    在这里插入图片描述

  2. 不使用第三方变量，交换2个数： 使用 异或。。。。（但注意不要在数组中这样用。。。直接改变值了。）

  3. x & (x - 1) ，可以将最右边一位的1（不一定是所

最低0.47元/天 解锁文章
宽宽的乌托邦
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
简单方便的位运算
骚小孩啊丶
07-30 4761
位运算是把数值转化为01来进行计算的，更贴近计算机底层。 位运算主要是：按位与（&），按位或（|），按位异或(^)，左移（<<），右移（>>）,取反（~）这六种。下面我们一一来讨论。 既然位运算是把数值转化为二进制，那么首先需要学会转化。 一个整数一个负数分别举例。 234转化为二进制： 234=128+64+32+8+2=1110101 加上一个符号...
简单位运算
hg3329749的博客
02-03 211
程序中所有数在计算机内存中都是以二进制的形式存储的。位运算就是直接对【整数】在内存中的二进制位进行操作。 二进制位运算中 0 表示false，1 表示true，空位都补 0。 与运算 & 数字按二进制转换后，相同位的两个数字都为 1，则为 1，若有一个不为 1，则为 0。即给相同位上的数字做逻辑与运算。 如：6&11=2 => 0110 1011 ...
简单的位运算
quan0981163的博客
08-29 884
一、先从常用的交换两个变量的值说起。 一般情况下，交换变量值都是如下的方法： int sum = a; a = b; b = sum; 有时会用这样的方法： a = a + b; b = a - b; a = a - b; 通过位运算算法，则可以不用添加任何其他变量节省内存开销，并且不用进行加减运算： a ^=
位运算（简单教学）
weixin_52841956的博客
12-23 207
一、计算机中的机制 简单的思路如下 十进制：逢 10 进 1 0,1,2,3,4,.....9,10 二进制：逢 2 进 1 0,1,10,11,100,101 二进制 0 1 10 11 100 101 110 十进制 0 1 2 3 4 5 6 二级制转十进制：0*2^0 + 1*2^1 +1*2^2 八进制：逢 8 进 1 0,1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,20 十六进制：逢 16 进 1 0,1,2,3....8,9,a,b,c,d,e,
位运算（一些简单算法）
qq_56644322的博客
04-20 332
位运算 思想：第一个题的思想：求出第K位的二进制下标是几，例如（1111）从右往左的下标是0,1,2,3。当我们要求第三位的下标是几时，我们先将数左移K位到个位，然后再&1，这样就可以准确的求出个位是0还是1，个位所求即为答案。第二个题思想：了解x&-x代表什么，-x其实就代表x取反码加1为补码，通过运算得出，x&-x每次求出的是从右往左第一个为1的二进制数。例如0010010001，第一次得到最后一个0000000001，第二次0000010000，第三次0010000000。我们
位运算
BIGBIGPPT的博客
03-30 6447
位运算首先补码按位与（&）按位或（|）按位异或（^）左移（<<）右移（>>）取反（~） 首先 要明白位运算是在二进制中的运算方式，所有其他进制的数在进行位运算时都要先转化成二进制数再进行运算。 位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反( ~ )、左移(<<)、右移(>>)这几种。 其中除了取反( ~ )以外，其他...
【位运算】|简单的位运算操作|基础操作|面试常用|常见的位运算的使用和集合操作
最新发布
司职在下的博客
07-16 115
位运算本质上就是计算机最本质的运算操作，我们知道先阶段的计算机还是为主要结构的计算机，计算机的运算方式还是二进制运算的方法，位运算就是这种的二进制运算，详细理解位运算能够使我们更加迅速的解决问题，我们在学习位运算的时候可以通过二进制表示的方法来理解位运算操作。
简单整理 位运算 自己记忆
qq_45692619的博客
11-06 353
这里写目录标题（1）按位与运算符（&）应用举例1应用举例2（2）按位或运算符（|）（3）按位异或运算符（^）应用举例1（4）按位取反运算符（~）（5）按位左移运算符（<<）（6）按位右移运算符（>>） （1）按位与运算符（&） “a&b”是指将参加运算的两个整数a和b，按二进制位进行“与”运算。 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0
位运算符的简洁及使用技巧
做一个快乐的人
04-18 643
位运算符的简洁及使用技巧
【C语言】常用的位运算
Jacky_Feng的博客
11-13 753
一、常见的位运算 1、按位与（&amp;） 运算规则：0&amp;0=0;0&amp;1=0;1&amp;0=0;1&amp;1=1;即：两位同时为“1”，结果才为“1”，否则为0 例如：3&amp;5 即 0000 0011&amp; 0000 0101 = 00000001因此，3&amp;5的值得1。 2、按位或（|） 运算规则：0|0=0；0|...
贴两道灵活运用位运算知识来解题的
arctanx
07-10 374
1. Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.class Solution { public: int getSum(int a, int b) { while(b){ int result = a ^
位运算符详解
brilliantZC的博客
08-13 564
在学编程语言的时候，位运算符老师讲的很少，但是在刷ACM的时候还是会经常出现的，今天就做一下小结： 原码，反码和补码的概念: 数在计算机中是以二进制形式表示的，数分为有符号数和无符号数，原码、反码、补码都是有符号定点数的表示方法， 一个有符号定点数的最高位为符号位,0是正,1是负。 正数的反码和补码都是和原码相...
【Java基础】符号位、原码、补码、反码、位逻辑运算符、位移运算符、复合位赋值运算符
墩墩分墩
07-11 3760
首先 我们看到的数，都是以二进制的形式在计算机下操作的。并且位运算符的操作对象是补码。符号位：如8位数，左边第一位是符号位，剩余7位表示数据大小（1为负，0为正正数： 原码=反码=补码负数： 原码 ---->反码 （取反） ---->补码 （+1）原码：将一个整数，转换成二进制，就是其原码。反码：正数的反码就是其原码；负数的反码是将原码中，除符号位以外，每一位取反。补码：正数的补码就是其原码；负数的反码+1就是补码二进制是一种数字编码方式,由0和1两个数字组成。
Java基础之移位运算，为什么高位补1？
Jason_Lee155的博客
01-21 3790
首先，了解原码、反码、补码： 原码： 使用高位作为符号位。最高位为0时表示正数，最高位为1时则表示为负数。其余位使用此数字数值本身二进制的绝对值表示。 反码： 使用高位作为符号位。最高位为0时表示正数，最高位为1时则表示为负数。正数的反码还是正数本身；负数的补码即在原码的基础上，符号位不变，其他位取反。 补码： 使用高位作为符号位。最高位为0时表示正数，最高位为1时则表示为负数。正数的...
常用的位运算
『程序员·小李』的博客
10-23 250
左移 1. 数字转二进制 2. 左移几位就是依次向左替换几位 3. 低位补0 5<<2 第一步：5->000000000000000000000000 0000 0101 第二步： 000000000000000000000000 0000 1010 000000000000000000000000 0001 0100 第三步： 000000000000000000000000 0001 0100 -> 20 右...
关于补零扩展与补符号位扩展
swt369的博客
09-11 5587
探讨低精度转高精度时带来的如何填充位数的问题。
【无标题】
qq_43279848的博客
03-16 826
学python第一天 感想：学习编程还是要多动手，不然看书的时候觉得都懂了，到了敲代码的时候不是大脑一片空白就是错误百出。 一、基础知识 1.标识符、关键字、变量、语句 标识符：可以由程序员命名的代码元素。 标识符命名规则： （1）区分大小写； （2）首字符不能是数字，但可以是下划线（_）或字母； （3）其他字符字符必须是下划线、字母和数字； （4）关键字不能作为标识符； （5）不能使用python的内置函数作为自己的标识符。 关键字：已经定义好的有特殊含义的代码元素。python中共有33个关键字，分
byte与或运算 java_Java 位运算(移位、位与、或、异或、非）
weixin_36088083的博客
02-12 968
一，Java 位运算1.表示方法：在Java语言中，二进制数使用补码表示，最高位为符号位，正数的符号位为0，负数为1。补码的表示需要满足如下要求。(1)正数的最高位为0，其余各位代表数值本身(二进制数)。(2)对于负数，通过对该数绝对值的补码按位取反，再对整个数加1。2.位运算符位运算表达式由操作数和位运算符组成，实现对整数类型的二进制数进行位运算。位运算符可以分为逻辑运算符(包括~、＆、|和^)...
补码/反码、零扩展和符号位扩展（Zero extension and Sign extension）
热门推荐
Jeff_的博客
11-13 2万+
众所周知，每种基本数据类型都有一个固定的位数，比如byte占8位，short占16位，int占32位等。正因如此，当把一个低精度的数据类型转成一个高精度的数据类型时，必然会涉及到如何扩展位数的问题。这里有两种解决方案： （1）补零扩展：填充一定位数的0。 （2）补符号位扩展：填充一定位数的符号位（非负数填充0，负数填充1）。 对于无符号类型（相当于都是非负数）与有符号类型中的非负数部分，这两种方法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值