---

bit演算 select first flagについて

概要

• ..xxx1010のようなbit arrayがある時、..xxx0010を取り出すアルゴリズム
• Y & -Yを計算するだけなので簡単

具体な挙動

• 00000000000001010 = Yがあるとき、このbitの反転は~Yである
• 11111111111110101 = ~Y
• -Y = ~Y + 1であるから11111111111110110 = ~Y + 1 = -Y
• 00000000000000010 = Y & -Y

参考

• Elegant, fast and easy-understand Python solution/LeetCode