Easy

题目描述

给定三个正整数 num1、num2 和 num3。

num1、num2 和 num3 的关键值定义为一个四位数，满足以下条件：

  • 首先，如果任何数字少于四位，则用前导零填充。
  • 关键值的第 i 位数字（1 <= i <= 4）是通过取 num1、num2 和 num3 的第 i 位数字中的最小值生成的。

返回三个数字的关键值，不含前导零（如果有的话）。

示例 1：

输入：num1 = 1, num2 = 10, num3 = 1000
输出：0
解释：
填充后，num1 变为 "0001"，num2 变为 "0010"，num3 保持 "1000"。
- 关键值的第 1 位数字是 min(0, 0, 1) = 0。
- 关键值的第 2 位数字是 min(0, 0, 0) = 0。
- 关键值的第 3 位数字是 min(0, 1, 0) = 0。
- 关键值的第 4 位数字是 min(1, 0, 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. 将三个数字都转换为4位字符串，不足4位的用前导零填充
  2. 逐位比较三个字符串对应位置的字符，取最小值
  3. 将结果字符串转换回整数（自动去除前导零）

方法二：数学操作

  1. 将每个数字按位分解，从个位到千位
  2. 对应位置取最小值
  3. 重新组合成结果数字

字符串方法更直观易懂，代码简洁，是首选方案。数学方法虽然也可行，但代码相对复杂一些。

两种方法的时间复杂度都是常数级别，因为我们只处理4位数字。空间复杂度也是常数级别。

代码实现

class Solution {
public:
    int generateKey(int num1, int num2, int num3) {
        string s1 = to_string(num1);
        string s2 = to_string(num2);
        string s3 = to_string(num3);
        
        // 填充为4位
        while (s1.length() < 4) s1 = "0" + s1;
        while (s2.length() < 4) s2 = "0" + s2;
        while (s3.length() < 4) s3 = "0" + s3;
        
        string result = "";
        for (int i = 0; i < 4; i++) {
            char minChar = min({s1[i], s2[i], s3[i]});
            result += minChar;
        }
        
        return stoi(result);
    }
};

class Solution:
    def generateKey(self, num1: int, num2: int, num3: int) -> int:
        # 转换为4位字符串
        s1 = f"{num1:04d}"
        s2 = f"{num2:04d}"
        s3 = f"{num3:04d}"
        
        # 逐位取最小值
        result = ""
        for i in range(4):
            min_digit = min(s1[i], s2[i], s3[i])
            result += min_digit
        
        return int(result)

public class Solution {
    public int GenerateKey(int num1, int num2, int num3) {
        string s1 = num1.ToString().PadLeft(4, '0');
        string s2 = num2.ToString().PadLeft(4, '0');
        string s3 = num3.ToString().PadLeft(4, '0');
        
        string result = "";
        for (int i = 0; i < 4; i++) {
            char minChar = (char)Math.Min(s1[i], Math.Min(s2[i], s3[i]));
            result += minChar;
        }
        
        return int.Parse(result);
    }
}

var generateKey = function(num1, num2, num3) {
    // 转换为4位字符串
    const s1 = num1.toString().padStart(4, '0');
    const s2 = num2.toString().padStart(4, '0');
    const s3 = num3.toString().padStart(4, '0');
    
    let result = "";
    for (let i = 0; i < 4; i++) {
        const minDigit = Math.min(s1[i], s2[i], s3[i]);
        result += minDigit;
    }
    
    return parseInt(result);
};
在 LeetCode 上运行： 力扣中文版 LeetCode 国际版

复杂度分析

复杂度类型复杂度说明
时间复杂度O(1)只处理固定的4位数字，常数时间
空间复杂度O(1)只使用常数额外空间存储字符串

相关题目