给你三个 正 整数 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
分析:
本题实际上是求每个数位上的最小值
1.按照数位从低到高进行
2.当某个数字该数位为0,则后续全部为0
题解:
class Solution { public int generateKey(int num1, int num2, int num3) { int ans = 0; int pow = 1; while(num1 > 0 && num2 > 0 && num2 > 0){ ans += Math.min(num1 % 10,Math.min(num2 % 10,num3 % 10)) * pow; num1 /= 10; num2 /= 10; num3 /= 10; pow *= 10; } return ans; }}