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 组成的最大数字相关推荐

【LeetCode】剑指 Offer 56. 数组中数字出现的次数
[LeetCode]剑指 Offer 56. 数组中数字出现的次数文章目录 [LeetCode]剑指 Offer 56. 数组中数字出现的次数 package offer;import java.u ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
⭐算法入门⭐《堆》中等03 —— LeetCode 373. 查找和最小的K对数字
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给定两个以升序排列的整 ...
LeetCode简单题之检查句子中的数字是否递增
题目句子是由若干 token 组成的一个列表,token 间用单个空格分隔,句子没有前导或尾随空格.每个 token 要么是一个由数字 0-9 组成的不含前导零的正整数 ,要么是一个由小写英文 ...
LeetCode实战：只出现一次的数字
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a non ...
leetcode 400. Nth Digit | 400. 第 N 位数字（二分法找左侧不大于n的第一个数）
题目 https://leetcode.com/problems/nth-digit/ 题解本题考察 Math, Binary Search.思路不难,需要扣边界细节. class Solution ...
消除左递归c++代码_「leetcode」129. 求根到叶子节点数字之和【递归中隐藏着回溯】详解...
链接 https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/ 思路本题和113.路径总和II是类似的思路,做完这道题,可以顺便把113. ...
LeetCode 373. 查找和最小的K对数字（自定义优先队列BFS）
1. 题目给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k. 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2. 找到和最小的 k 对数 ...
leetcode:剑指offer----数组中重复的数字
题目: 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字. 来源 ...

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

1. 题目

2. 解题

LeetCode 1323. 6 和 9 组成的最大数字相关推荐

最新文章

热门文章