提升自己算法逼格的位运算

Posted 2021-09-13 Java兵长

​在面试过程中我们常常会被问一些算法相关问题。如果可以使用位运算解决。给面试官的印象分一定很高。还等什么学起来；以下都是在刷题的时候常用的位运算。
鸡汤：别人可以做到的，凭什么你做不到？

&运算

• 全是1才是1否则为零；
• 作用：1.判断奇偶性 (n&1==1 奇数) 2.去除最后一位的1；n&(n-1)

^运算

• 相同为0，不同为1；主要性质 a^0=a a^a=0
• 作用：1.交换两个数，a^=b;b^=a;a^=b;这样就在不引入第三方变量的时候进行交换，试想如果在面试的时候做两个数的交换你写出的试着放方法面试官如何看你。（这小王八蛋肯定背过题qaq） 2.其次这个性质还可以用来加密。a^salt得到一个密文x;x^salt就可以得到加密前的明文；3.判断两个数是否相等a^b ==0

>>右移 << 左移

• 右移>>相当于除2；左移<<相当于乘2
• 作用：1.在书写二分算法的时候后使用。2.在hashmap中容量是2的整数倍原因就是它里边用的是位运算。

~非

• 作用：1.取负数 ~a+1