LeetCode--1323--6 和 9 组成的最大数字

最新推荐文章于 2022-05-24 09:47:18 发布

Ypopstar

最新推荐文章于 2022-05-24 09:47:18 发布

阅读量141

点赞数

分类专栏：面试算法贪心

本文链接：https://blog.csdn.net/Ypopstar/article/details/106771613

版权

算法同时被 3 个专栏收录

494 篇文章 1 订阅

订阅专栏

面试

119 篇文章 0 订阅

订阅专栏

贪心

51 篇文章 0 订阅

订阅专栏

题目描述：
给你一个仅由数字 6 和 9 组成的正整数 num。
你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。
请返回你可以得到的最大数字。
输入：
9669
9996
9999
输出：
9969
9999
9999
题意：
题目描述
题解：
贪心的去找，去找第一个6然后变成9
代码：

class Solution {
    public int maximum69Number (int num) {
        String number = String.valueOf(num);
        char [] ch = number.toCharArray();
        for(int i = 0; i < ch.length; i ++){
            if(ch[i] == '6'){
                ch[i] = '9';
                break;
            }
        }
        int ans = Integer.valueOf(String.valueOf(ch));
        return ans;
    }
}