【每日一题】力扣：从两个数组里生成最小数字

博客主页：Skylar Lin
望本文能够给您带来一定的帮助，如果有错误的地方敬请斧正！
新人博主🧑，希望多多支持🍺，还有好多库存和大家分享🎁。
转载需注明出处和原作🌹。

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

给你两个只包含 1 到 9 之间数字的数组 nums1 和 nums2 ，每个数组中的元素 互不相同 ，请你返回 最小 的数字，两个数组都 至少 包含这个数字的某个数位。

示例 1：

输入：nums1 = [4,1,3], nums2 = [5,7]
输出：15
解释：数字 15 的数位 1 在 nums1 中出现，数位 5 在 nums2 中出现。15 是我们能得到的最小数字。

示例 2：

输入：nums1 = [3,5,2,6], nums2 = [3,1,7]
输出：3
解释：数字 3 的数位 3 在两个数组中都出现了。

解题思路

可以借助关联容器set进行排序，再使用set容器相关的函数求集合中的最小值；当然，也可以直接使用sort函数进行数组排序。

这里使用到了upper_bound函数，后面还补充了min_element函数的使用，写题的时候忘了有这个函数。。。

class Solution {
public:
    int minNumber(vector<int>& nums1, vector<int>& nums2) {
        set<int> st1, st2;
        for(auto i : nums1){
            st1.insert(i);
        }
        for(auto i : nums2){
            st2.insert(i);
        }
        for(auto i : st1){
            if(st2.count(i)) return i;
        }
        // 这里用upper_bound和begin效果一样
    	return min(*st1.upper_bound(0), *st2.upper_bound(0)) * 10 + 
            max(*st1.begin(), *st2.begin());
        
        // 对数组使用min_element函数的情况：
        //int x = *min_element(nums1.begin(), nums1.end());
        //int y = *min_element(nums2.begin(), nums2.end());
        //return min(x * 10 + y, y * 10 + x);
    }
};