LeetCode每日一题 2605. 从两个数字数组里生成最小数字

题目描述

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

思路

1. 如果两个数组有公共部分，则最小数字为最小的公共数字。
2. 如果两个数组没有公共部分，则最小数字为两个数组中最小的一个数作十位数，位于另一个数组的最小数作个位数。

代码

class Solution {
public:
    int minNumber(vector<int>& nums1, vector<int>& nums2) {
        vector<bool> s(10, false);

        // 标记数组1中的数字
        for (int num : nums1) {
            s[num] = true;
        }

        // 找到第一个在数组2中出现的数字
        for (int num : nums2) {
            if (s[num]) {
                return num;
            }
        }

        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        return min(nums1[0],nums2[0])*10+max(nums1[0],nums2[0]);
        
    }
};