位运算奇技淫巧
奇偶判断 和1相与,等于0偶数 等于1奇数
交换两数
异或去重 两个相同值异或被消掉 三个相同数异或等于奇本身 案例 找成对的数,找落单的数
n&(n-1) 作用 :求二进制1的个数,判断整数是不是2的整数次幂
笔记
最新推荐文章于 2024-08-16 23:47:01 发布
位运算奇技淫巧
奇偶判断 和1相与,等于0偶数 等于1奇数
交换两数
异或去重 两个相同值异或被消掉 三个相同数异或等于奇本身 案例 找成对的数,找落单的数
n&(n-1) 作用 :求二进制1的个数,判断整数是不是2的整数次幂