README.md

comments	difficulty	edit_url	rating	source	tags
true	简单	https://github.com/doocs/leetcode/edit/main/solution/3200-3299/3270.Find%20the%20Key%20of%20the%20Numbers/README.md	1205	第 138 场双周赛 Q1	数学

3270. 求出数字答案

English Version

题目描述

给你三个 正 整数 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

解法

方法一：模拟

我们可以直接模拟这个过程，定义一个变量 $\textit{ans}$ 用于存储答案，定义一个变量 $\textit{k}$ 用于表示当前位数，其中 $\textit{k} = 1$ 表示个位数，而 $\textit{k} = 10$ 表示十位数，以此类推。

我们从个位数开始，对于每一位，我们分别计算 $\textit{num1}$, $\textit{num2}$ 和 $\textit{num3}$ 的当前位数，取三者的最小值，然后将这个最小值乘以 $\textit{k}$ 加到答案上。然后将 $\textit{k}$ 乘以 10，继续计算下一位。

最后返回答案即可。

时间复杂度 $O(1)$，空间复杂度 $O(1)$。

Python3

class Solution:
    def generateKey(self, num1: int, num2: int, num3: int) -> int:
        ans, k = 0, 1
        for _ in range(4):
            x = min(num1 // k % 10, num2 // k % 10, num3 // k % 10)
            ans += x * k
            k *= 10
        return ans

Java

class Solution {
    public int generateKey(int num1, int num2, int num3) {
        int ans = 0, k = 1;
        for (int i = 0; i < 4; ++i) {
            int x = Math.min(Math.min(num1 / k % 10, num2 / k % 10), num3 / k % 10);
            ans += x * k;
            k *= 10;
        }
        return ans;
    }
}

C++

class Solution {
public:
    int generateKey(int num1, int num2, int num3) {
        int ans = 0, k = 1;
        for (int i = 0; i < 4; ++i) {
            int x = min({num1 / k % 10, num2 / k % 10, num3 / k % 10});
            ans += x * k;
            k *= 10;
        }
        return ans;
    }
};

Go

func generateKey(num1 int, num2 int, num3 int) (ans int) {
	k := 1
	for i := 0; i < 4; i++ {
		x := min(min(num1/k%10, num2/k%10), num3/k%10)
		ans += x * k
		k *= 10
	}
	return
}

TypeScript

function generateKey(num1: number, num2: number, num3: number): number {
    let [ans, k] = [0, 1];
    for (let i = 0; i < 4; ++i) {
        const x = Math.min(((num1 / k) | 0) % 10, ((num2 / k) | 0) % 10, ((num3 / k) | 0) % 10);
        ans += x * k;
        k *= 10;
    }
    return ans;
}