2023-09-05 LeetCode每日一题（从两个数字数组里生成最小数字）-Toy模板网

这篇具有很好参考价值的文章主要介绍了2023-09-05 LeetCode每日一题（从两个数字数组里生成最小数字）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

2023-09-05每日一题

一、题目编号

2605. 从两个数字数组里生成最小数字

二、题目链接

点击跳转到题目位置

三、题目描述

给你两个只包含 1 到 9 之间数字的数组 nums1 和 nums2 ，每个数组中的元素 互不相同 ，请你返回最小的数字，两个数组都至少包含这个数字的某个数位。
示例 1：
2023-09-05 LeetCode每日一题（从两个数字数组里生成最小数字）,LeetCode每日一题,leetcode,算法,数据结构
示例 2：

提示：

1 <= nums1.length, nums2.length <= 9
1 <= nums1[i], nums2[i] <= 9
每个数组中，元素互不相同。

四、解题代码

class Solution {
    
public:
    int minNumber(vector<int>& nums1, vector<int>& nums2) {
        int hash1[10];
        memset(hash1, 0, sizeof(hash1));
        int min_num1 = INT_MAX;
        int min_num2 = INT_MAX;
        for(int i = 0; i < nums1.size(); ++i){
            min_num1 = min(min_num1, nums1[i]);
            hash1[nums1[i]]++;
        }
        for(int i = 0; i < nums2.size(); ++i){
            min_num2 = min(min_num2, nums2[i]);
            hash1[nums2[i]]++;
        }
        for(int i = 0; i <= 9; ++i){
            if(hash1[i] == 2){
                return i;
            }
        }
        
        if(min_num1 > min_num2){
            return min_num2 * 10 + min_num1;
        } 
    return min_num1 * 10 + min_num2;   
    }
};