算法常用技巧:位运算

  • 当且仅当正整数y&(y - 1)=0时,正整数y是2的整数次幂
  • 二进制表示中,奇数一定比前面那个偶数多一个 1,因为多的就是最低位的 1
  • 二进制表示中,偶数中 1 的个数一定和除以 2 之后的那个数一样多。因为最低位是 0,除以 2 就是右移一位,也就是把那个 0 抹掉而已,所以 1 的个数是不变的
  • y & (y - 1)可以抹掉y最右边的1
  • 在写二分搜索时,我们可能会写int mid = (left + right) / 2; 为了防止加法溢出,可以改写为int mid = (right - left) / 2 + left; 除以2的操作还可以改写为无符号右移一位,即int mid = ((right - left) >>> 1) + left;
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页