技术栈

Java | Leetcode Java题解之第397题整数替换

m0_571957582024-09-12 15:20

题目:

题解:

java 复制代码
class Solution {
    public int integerReplacement(int n) {
        int ans = 0;
        while (n != 1) {
            if (n % 2 == 0) {
                ++ans;
                n /= 2;
            } else if (n % 4 == 1) {
                ans += 2;
                n /= 2;
            } else {
                if (n == 3) {
                    ans += 2;
                    n = 1;
                } else {
                    ans += 2;
                    n = n / 2 + 1;
                }
            }
        }
        return ans;
    }
}
上一篇:stable diffusion 反推提示词插件 tagger 的安装,很详细
下一篇:C++自学笔记35(文件操作)
相关推荐
liliangcsdn
7 分钟前
mac mlx大模型框架的安装和使用
java·前端·人工智能·python·macos
Shimiy
31 分钟前
第六章 面向对象编程------进阶
java
大葱白菜
36 分钟前
Java Set 集合详解:从基础语法到实战应用,彻底掌握去重与唯一性集合
java·后端
大葱白菜
37 分钟前
Java Map 集合详解:从基础语法到实战应用,彻底掌握键值对数据结构
java·后端
添乱
37 分钟前
「Java案例」判断是否是闰年的方法
java
FG.
41 分钟前
Day22
java·面试
菜鸟的迷茫
43 分钟前
Redis 缓存雪崩、穿透、击穿面试题深度解析与 Spring Boot 实战代码示例
java
珹洺
1 小时前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
SHUIPING_YANG
1 小时前
根据用户id自动切换表查询
java·服务器·数据库
Norvyn_7
1 小时前
LeetCode|Day18|20. 有效的括号|Python刷题笔记
笔记·python·leetcode
热门推荐
01全球最强模型Grok4,国内已可免费使用!(附教程)02Cursor Claude 模型无法使用的解决方法03KGG转MP3工具|非KGM文件|解密音频04【2025.7.18】更新vscode后所有.vue文件template标签后报红的临时解决办法,Vue - Official 插件3.0.2导致05【无标题】06集群聊天服务器---MySQL数据库的建立07突破限制:使用 Claude Code Proxy 让 Claude Code 自由连接任意模型08绿色建筑新态势:楼宇自控助力能效提升,推动成本优化新路径09使用Ruby接入实时行情API教程10Claude Code 最新版已经支持 Windows 安装使用!