3270. 求出数字答案¶
难度:简单
题目¶
给你三个 正 整数 num1 ,num2 和 num3 。
数字 num1 ,num2 和 num3 的数字答案 key 是一个四位数,定义如下:
- 一开始,如果有数字 少于 四位数,给它补 前导 0 。
- 答案
key的第i个数位(1 <= i <= 4)为num1,num2和num3第i个数位中的 最小 值。
请你返回三个数字 没有 前导 0 的数字答案。
示例 1:
输入:
num1 = 1, num2 = 10, num3 = 1000输出:
0解释:
补前导 0 后,
num1变为"0001",num2变为"0010",num3保持不变,为"1000"。数字答案
key的第1个数位为min(0, 0, 1)。 数字答案key的第2个数位为min(0, 0, 0)。 数字答案key的第3个数位为min(0, 1, 0)。 数字答案key的第4个数位为min(1, 0, 0)。 所以数字答案为"0000",也就是 0 。
示例 2:
输入:
num1 = 987, num2 = 879, num3 = 798输出:
777
示例 3:
输入:
num1 = 1, num2 = 2, num3 = 3输出:
1
提示:
1 <= num1, num2, num3 <= 9999
题解¶
class Solution:
def generateKey(self, num1: int, num2: int, num3: int) -> int:
div, result, nums = 1000, 0, [num1, num2, num3]
for div in [10 ** _ for _ in range(3, -1, -1)]:
xs, nums = zip(*[divmod(_, div) for _ in nums])
result = result * 10 + min(xs)
return result