Leetcode3270:求出数字答案
题目描述:
给你三个 正 整数 num1
,num2
和 num3
。
数字 num1
,num2
和 num3
的数字答案 key
是一个四位数,定义如下:
- 一开始,如果有数字 少于 四位数,给它补 前导 0 。
- 答案
key
的第i
个数位(1 <= i <= 4
)为num1
,num2
和num3
第i
个数位中的 最小 值。
请你返回三个数字 没有 前导 0 的数字答案。
代码思路:
-
初始化结果字符串:创建一个空字符串
res
来存储最终的结果。 -
从最高位到最低位遍历:使用一个
for
循环,从3
遍历到0
(包含0
),这里的i
代表当前要处理的数位(从千位到个位)。但是,在提取数位时,我们需要考虑的是从数字的哪个区间进行提取,因此实际使用的是3-i
作为指数,来定位到正确的数位。循环是逆序的,因为我们希望先从最高位开始处理。 -
提取并比较数位:在循环内部,对于每个
i
,使用取模和整除运算来提取num1
、num2
和num3
的第3-i+1
位数字(注意这里的位数是从1开始计数的,而我们的循环变量i
是从0开始的,因此需要加1来调整)。具体来说,(num // 10**(3-i)) % 10
这段代码会提取出num
的第3-i+1
位数字。 -
计算最小值并添加到结果中:使用
min
函数来计算这三个提取出的数位中的最小值,并将其转换为字符串后添加到res
字符串的末尾。 -
转换并返回结果:循环结束后,将
res
字符串转换为整数,并返回这个整数作为最终的结果。
代码实现:
class Solution:
def generateKey(self, num1: int, num2: int, num3: int) -> int:
res = ""
for i in range(3, -1, -1):
res = res + str(min(num1%10**(i+1) // 10**(i), num2%10**(i+1) // 10**(i), num3%10**(i+1) // 10**(i)))
return int(res)