LeetCode知识点总结 - 1323

该博客介绍了LeetCode中的一道简单题——1323. Maximum 69 Number。题目要求在最多改变一个数字的情况下,将只包含6和9的整数转换成最大的数。解决方案是只需将从左到右找到的第一个6改为9即可。此题考察了贪心算法的理解和应用。
摘要由CSDN通过智能技术生成

LeetCode 1323. Maximum 69 Number

考点难度
GreedyEasy
题目

You are given a positive integer num consisting only of digits 6 and 9.

Return the maximum number you can get by changing at most one digit (6 becomes 9, and 9 becomes 6).

思路

把从左边数的第一个6改成9。

答案
public int maximum69Number (int num) {
        StringBuilder sb = new StringBuilder();
        
        sb.append(num);
        for(int i = 0 ; i < sb.length() ; i++){
            if(sb.charAt(i) != '9'){
                sb.setCharAt(i,'9');
                break;
            }
        }
        
        return Integer.parseInt(sb.toString());
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值