技术栈

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(文件操作)
相关推荐
SUPER5266
21 分钟前
FastApi项目启动失败 got an unexpected keyword argument ‘loop_factory‘
java·服务器·前端
咕噜咕噜啦啦
1 小时前
Eclipse集成开发环境的使用
java·ide·eclipse
光军oi
4 小时前
全栈开发杂谈————关于websocket若干问题的大讨论
java·websocket·apache
weixin_41965831
4 小时前
Spring 的统一功能
java·后端·spring
小许学java
4 小时前
Spring AI-流式编程
java·后端·spring·sse·spring ai
Asmalin
5 小时前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
剪一朵云爱着
5 小时前
力扣2779. 数组的最大美丽值
算法·leetcode·排序算法
haogexiaole
5 小时前
Java高并发常见架构、处理方式、api调优
java·开发语言·架构
EnCi Zheng
5 小时前
@ResponseStatus 注解详解
java·spring boot·后端
tao355667
5 小时前
【Python刷力扣hot100】283. Move Zeroes
开发语言·python·leetcode
热门推荐
01两千字总结:Codex 国内如何安装和使用的教程,以及如何设置中文回答02GitHub 镜像站点03UV安装并设置国内源04Linux下V2Ray安装配置指南05KGG转MP3工具|非KGM文件|解密音频06jdk21下载、安装(Windows、Linux、macOS)07Claude Code & 智谱GLM-4.5 环境配置指南 (Windows/macOS/Ubuntu)08DeepSeek-VL 解析:混合视觉-语言模型如何超越传统计算机视觉方法09一文了解国产算子编程语言 TileLang,TileLang 对国产开源生态的影响与启示1046个Nano-banana 精选提示词,持续更新中