leetcode1611 使整数变为 0 的最少操作次数

思路:

求逆格雷码。

实现:

 1 class Solution
 2 {
 3 public:
 4     int minimumOneBitOperations(int n)
 5     {
 6         int res = 0;
 7         while (n)
 8         {
 9             res ^= n;
10             n >>= 1;
11         }
12         return res;
13     }
14 };
原文地址:https://www.cnblogs.com/wangyiming/p/14594767.html