Leetcode--397. 整数替换
??n??????????2? ??n???? ????????n=3?????1?2???1?1??2?? ?????? ??????num??1? ??????
发布日期：2021-04-30 21:06:35
浏览次数：94
分类：精选文章
本文共 850 字，大约阅读时间需要 2 分钟。
??????????n??1???????????????????????
- ??n+1???2????????n??1?????n?1?
??????????Java???
public class Solution { public int integerReplacement(int n) { int sum = 0; long num = n; while (num != 1) { if (num == 3) { sum += 2; break; } if (num % 2 == 0) { num /= 2; sum++; } else { if ((num & (num - 1)) == 0) { sum++; num++; } else { sum++; num--; } } } return sum; }} ?????
sum???????num????????????- ??num???3??????2??
- ???????2????1?
- ???????n+1???2??????1??1????1?
?????????????????????????????
发表评论
最新留言
初次前来，多多关照！
[***.217.46.12]2026年05月26日 01时01分56秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
Pinpoint对Kubernetes关键业务模块进行全链路监控
2023-03-02
Pinterest 大规模缓存集群的架构剖析
2023-03-02
PinYin4j库的使用
2023-03-02
PIP
2023-03-02
pip install mysqlclient报错
2023-03-02
pip install 出现报asciii码错误的解决
2023-03-02
pip throws TypeError: parse() got an unexpected keyword argument ‘transport_encoding‘ 在尝试安装新软件包时
2023-03-02
pip 下载慢
2023-03-02
pip 安装opencv-python卡死
2023-03-02
pip 安装出现异常
2023-03-02
Pip 安装失败:需要 SSL
2023-03-02
Pip 安装挂起
2023-03-02
pip 或 pip3 为 Python 3 安装包?
2023-03-02
pip 无法从 requirements.txt 安装软件包
2023-03-02
pip/pip3更换国内源
2023-03-02
pip3 install PyQt5 --user 失败
2023-03-02
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 475222228 位访客