LeetCode 1323. 6 和 9 组成的最大数字
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 1323. 6 和 9 组成的最大数字
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 題目
給你一個僅由數字 6 和 9 組成的正整數 num。
你最多只能翻轉一位數字,將 6 變成 9,或者把 9 變成 6 。
請返回你可以得到的最大數字。
示例 1: 輸入:num = 9669 輸出:9969 解釋: 改變第一位數字可以得到 6669 。 改變第二位數字可以得到 9969 。 改變第三位數字可以得到 9699 。 改變第四位數字可以得到 9666 。 其中最大的數字是 9969 。示例 2: 輸入:num = 9996 輸出:9999 解釋:將最后一位從 6 變到 9,其結果 9999 是最大的數。示例 3: 輸入:num = 9999 輸出:9999 解釋:無需改變就已經是最大的數字了。提示: 1 <= num <= 10^4 num 每一位上的數字都是 6 或者 9 。來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/maximum-69-number
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 解題
從最高位開始找6,找到將原數字+3*10的x倍
class Solution { public:int maximum69Number (int num) {int m = 1000000000;//10億,32位int最大42億多while(m != 0 && (num/m)%10 != 6)m /= 10;return num+m*3;} };總結
以上是生活随笔為你收集整理的LeetCode 1323. 6 和 9 组成的最大数字的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剑指Offer - 面试题43. 1~n
- 下一篇: LeetCode 12/13 罗马数字与