首页 > 其他 > 详细

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

时间:2021-03-30 09:36:52      阅读:24      评论:0      收藏: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 };

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

原文:https://www.cnblogs.com/wangyiming/p/14594767.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!