LeetCode解法汇总2605. 从两个数字数组里生成最小数字

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

GitHub - September26/java-algorithms: 算法题汇总，包含牛客，leetCode，lintCode等网站题目的解法和代码，以及完整的mode类，甚至链表代码生成工具都有提供。

原题链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

描述：

给你两个只包含 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 在两个数组中都出现了。

提示：

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

解题思路：

* 解题思路：

* 以下几个原则：

* 1.如果有重复的数字，则优先挑选重复的，因为这样只需要选1个。

* 2.如果没有重复的话，则选择两个数组中最小值进行组装。

代码：

class Solution2605
{
public:
    int minNumber(vector &nums1, vector &nums2)
    {
        sort(nums1.begin(), nums1.end());
        sort(nums2.begin(), nums2.end());
        vector nums3;
        for (int i1 : nums1)
        {
            if (find(nums2.begin(), nums2.end(), i1) != nums2.end())
            {
                nums3.push_back(i1);
            }
        }
        if (nums3.size() > 0)
        {
            return nums3[0];
        }
        int minValue = min(nums1[0], nums2[0]);
        int maxValue = max(nums1[0], nums2[0]);
        if (minValue == 0)
        {
            return maxValue * 10;
        }
        return minValue * 10 + maxValue;
    }
};