397. Integer Replacement
来源:互联网 发布:广西广电网络快吗 编辑:程序博客网 时间:2024/06/06 03:32
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:
8
Output:
3
Explanation:
8 -> 4 -> 2 -> 1
Example 2:
Input:
7
Output:
4
Explanation:
7 -> 8 -> 4 -> 2 -> 1
or
7 -> 6 -> 3 -> 2 -> 1
public class Solution { public int integerReplacement(int n) { int res = 0; while (n != 1) { if ((n & 1) == 0) n >>>= 1; else if (n == 3 || ((n >>> 1) & 1) == 0) n--; else n++; res++; } return res; }}
0 0
- 【Leetcode】397. Integer Replacement
- 397. Integer Replacement
- [leetcode]397. Integer Replacement
- LeetCode 397. Integer Replacement
- LeetCode 397. Integer Replacement
- LeetCode 397. Integer Replacement
- 397. Integer Replacement
- LeetCode 397. Integer Replacement
- 397. Integer Replacement
- 397. Integer Replacement
- LeetCode 397. Integer Replacement
- leetcode 397. Integer Replacement
- 【LeetCode】 397. Integer Replacement
- [LeetCode]397. Integer Replacement
- 397. Integer Replacement
- 397. Integer Replacement
- 397. Integer Replacement
- Leetcode-397. Integer Replacement
- RTL 级时序和面积优化(1)
- centos下安装nginx
- 欢迎使用CSDN-markdown编辑器
- doctorInfoController
- pat L2-007. 家庭房产(并查集)
- 397. Integer Replacement
- leecode之3Sum
- (转) apache、nginx正向代理与反向代理的区别
- java 将构造方法变为私有的,为什么其他类不能创建该类的对象?
- 箭头函数中的this
- (1)cordova android项目 创建
- redis 使用记录 亲试
- [机器学习]基于python的机器学习库Sklearn-01
- centos 安装 pip、pandas、numpy、scipy、scikit-learn