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

【从零开始的LeetCode-算法】3270. 求出数字答案

article 2024/11/17 3:53:35

给你三个正整数 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 {
    public int generateKey(int num1, int num2, int num3) {
        int res = 0;
        for(int i = 1000; i >= 1; i /= 10){
            int num = Math.min(Math.min(num1/i,num2/i),num3 /i);
            num1 %= i;
            num2 %= i;
            num3 %= i;
            res += num*i;
        }
        return res;
    }
}