格雷码 leetcode 1611. 使整数变为 0 的最少操作次数

class Solution: def minimumOneBitOperations(self, n: int) -> int: # 格雷码解码，每一个和前面的所有东西异或 mask = n while mask: mask>>=1 n^=mask return n