Lowbit 运算

  lowbit函数
        定义:

        用来取一个二进制
最低位的一与后边的0组成的数(即为能被概数整除的最大非负整数次幂)

       算法如下: 
  • 代码: int lowbit(int x) { return x&(-x); }
  • 原理 :二进制数的负数是正数取反加一

你可能感兴趣的:(算法)