Leetcode3270:求出数字答案

题目描述:

给你三个  整数 num1 ,num2 和 num3 。

数字 num1 ,num2 和 num3 的数字答案 key 是一个四位数,定义如下:

  • 一开始,如果有数字 少于 四位数,给它补 前导 0 
  • 答案 key 的第 i 个数位(1 <= i <= 4)为 num1 ,num2 和 num3 第 i 个数位中的 最小 值。

请你返回三个数字 没有 前导 0 的数字答案。

代码思路:

  1. 初始化结果字符串:创建一个空字符串 res来存储最终的结果。

  2. 从最高位到最低位遍历:使用一个 for 循环,从 3 遍历到 0(包含 0),这里的 i 代表当前要处理的数位(从千位到个位)。但是,在提取数位时,我们需要考虑的是从数字的哪个区间进行提取,因此实际使用的是 3-i 作为指数,来定位到正确的数位。循环是逆序的,因为我们希望先从最高位开始处理。

  3. 提取并比较数位:在循环内部,对于每个 i,使用取模和整除运算来提取 num1num2 和 num3 的第 3-i+1 位数字(注意这里的位数是从1开始计数的,而我们的循环变量 i 是从0开始的,因此需要加1来调整)。具体来说,(num // 10**(3-i)) % 10 这段代码会提取出 num 的第 3-i+1 位数字。

  4. 计算最小值并添加到结果中:使用 min 函数来计算这三个提取出的数位中的最小值,并将其转换为字符串后添加到 res 字符串的末尾。

  5. 转换并返回结果:循环结束后,将 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)

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值