20230905每日一题 从两个数字数组里生成最小数字

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

这道题最后返回的值有两种情况，一是两个组合中有相同的元素，这样的话直接返回一个10以下的数字就可以了，此时为了减少for的层数，选择直接从1到9进行遍历，并将原本的list转换为set，检测是否两个集合中有着相同的元素，如果有，直接返回这个元素；如果不是，那么就是第二种情况，从nums1和nums2中分别找到最小值，并将两者中小的那个作为十位数，大的作为个位数，返回结果。

class Solution {
    public int minNumber(int[] nums1, int[] nums2) {
        Set<Integer> n1 = new HashSet<>();
        Set<Integer> n2 = new HashSet<>();
        
        for (int num : nums1) {
            n1.add(num);
        }
        
        for (int num : nums2) {
            n2.add(num);
        }
        
        for (int i = 1; i <= 9; i++) {
            if (n1.contains(i) && n2.contains(i)) {
                return i;
            }
        }

        int m1 = 10;
        int m2 = 10;
        
        for (int num : nums1) {
            m1 = Math.min(m1, num);
        }
        for (int num : nums2) {
            m2 = Math.min(m2, num);
        }
        return Math.min(m1,m2)*10+Math.max(m1,m2);
    }
}