Leetcode 397. Integer Replacement (Easy) (cpp)
来源:互联网 发布:淘宝平台技术费 编辑:程序博客网 时间:2024/06/05 17:10
Leetcode 397. Integer Replacement (Easy) (cpp)
Tag: Math
Difficulty: Easy
/*397. Integer Replacement (Easy)Given a positive integer n and you can do operations as follow:If n is even, replace n with n/2.If n is odd, you can replace n with either n + 1 or n - 1.What is the minimum number of replacements needed for n to become 1?Example 1:Input:8Output:3Explanation:8 -> 4 -> 2 -> 1Example 2:Input:7Output:4Explanation:7 -> 8 -> 4 -> 2 -> 1or7 -> 6 -> 3 -> 2 -> 1*/class Solution {public: int integerReplacement(int n) { int res = 0; unsigned m = n; while (m > 3) { //...?0 even if (!(m & 1)) m >>= 1; //...11 else if (m & 2) m++; //...01 else m--; res++; } return res + m - 1; }};
0 0
- Leetcode 397. Integer Replacement (Easy) (cpp)
- 397.leetcode Integer Replacement(easy)[数字处理 溢出]
- 【Leetcode】397. Integer Replacement
- [leetcode]397. Integer Replacement
- LeetCode 397. Integer Replacement
- LeetCode 397. Integer Replacement
- LeetCode 397. Integer Replacement
- LeetCode 397. Integer Replacement
- LeetCode 397. Integer Replacement
- leetcode 397. Integer Replacement
- 【LeetCode】 397. Integer Replacement
- [LeetCode]397. Integer Replacement
- Leetcode-397. Integer Replacement
- [leetcode]397. Integer Replacement
- [leetcode]397. Integer Replacement
- LeetCode—397. Integer Replacement
- Leetcode 397. Integer Replacement[medium]
- Leetcode 7. Reverse Integer (Easy) (cpp)
- 静态数据成员和静态成员函数用法精髓
- Max Sum
- 48. Rotate Image
- 自定义UIPickerView修改显示样式
- hdu3929 容斥+扩展Lucas定理
- Leetcode 397. Integer Replacement (Easy) (cpp)
- 多态特性---主板设计模式
- hive中if和coalesce 去除null值,case when
- 面向对象_通过JDK的帮助文档学习Math类的随机数功能
- Java算法之输出“菱形”
- Android Studio 2.2 尝鲜的代价
- 异常处理
- 视频直播推流与拉流的实现
- 线程数究竟设多少合理-摘自58沈剑