当前位置: 首页 > article >正文

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)

 

 


http://www.kler.cn/a/572641.html

相关文章:

  • C#实现语音合成播报器——基于System.Speech的语音交互方案,在windows上实现语音播报指定文本
  • 请谈谈 HTTP 中的请求方法(GET、POST、PUT、DELETE等),它们的区别是什么?
  • Python----数据分析(Matplotlib四:Figure的用法,创建Figure对象,常用的Figure对象的方法)
  • alloc、malloc 与 allocator:内存管理三剑客
  • 7.1 Hugging Face PEFT 快速入门:参数高效微调实战指南
  • Cpu100%问题处理(包括-线上docker服务)
  • 基于Asp.net的农产品销售管理系统
  • DeepSeek R1助力,腾讯AI代码助手解锁音乐创作新
  • 使用JMeter(组件详细介绍+使用方式及步骤)
  • YOLO11改进-模块-引入多尺度小波池化变压器MWPT 通过结合小波变换、多尺度池化以及门控机制等技术解决多尺度、小目标、边缘模糊等问题
  • 服务器CPU微架构
  • 国产编辑器EverEdit - 工具栏自定义及认识工具栏上的按钮
  • Linux:文件系统的初步认识
  • 蓝桥杯 之 贪心与排序
  • 大模型gpt结合drawio绘制流程图
  • (二 十 三)趣学设计模式 之 解释器模式!
  • 【单片机】嵌入式系统大纲
  • 关于 QPalette设置按钮背景未显示出来 的解决方法
  • Jmeter简单的压力测试
  • 探索AIGC未来:通义万相2.1与蓝耘智算平台的完美结合释放AI生产力