【LeetCode】每日一题 2024_1_11 求出数字答案(数学/遍历/读题)

前言

每天和你一起刷 LeetCode 每日一题~

LeetCode 启动!

题目:求出数字答案

代码与解题思路

先读题:题目给了 num1 num2 num3 三个数,要求我们用这三个数的:数位1 数位2 数位3 数位4 的最小值拼接一个结果返回

也就是我们需要对比 num123 这三个数的 4 个数位,分别求出 4 个数位的最小值,然后拼接成答案 key 并返回给题目

不满 4 位的数题目要求添加上前导零,即没有的位数直接视为 0 即可,存在的位数直接进行比较

方法一:

直接通过模运算把每个位数的最小值求出来,代码如下:

go
复制代码
func generateKey(num1 int, num2 int, num3 int) int { m1 := min(num1/1000, num2/1000, num3/1000) m2 := min((num1/100)%10, (num2/100)%10, (num3/100)%10) m3 := min((num1/10)%10, (num2/10)%10, (num3/10)%10) m4 := min(num1%10, num2%10, num3%10) return m1*1000 + m2*100 + m3*10 + m4 }

方法二:

经典的求数字数位的方法:while x > 0 { ans += x%10; x /= 10 },代码如下:

go
复制代码
func generateKey(x, y, z int) (ans int) { for pow10 := 1; x > 0 && y > 0 && z > 0; pow10 *= 10 { ans += min(x%10, y%10, z%10) * pow10 x /= 10 y /= 10 z /= 10 } return ans }

每天进步一点点,我们明天不见不散~

可以和我刷一辈子的每日一题吗? 一题一题,积累起来就是一辈子。

0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
戊子仲秋
下载 APP