思路:
求逆格雷码。
实现:
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 };
leetcode1611 使整数变为 0 的最少操作次数
原文:https://www.cnblogs.com/wangyiming/p/14594767.html