打卡 2024/1/8

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

解题思路：分为两种情况，一种是两个数组中有相同数字，那么可以用哈希表存储一个数组，然后遍历另一个数组，找出两个数组中相同元素的最小值

第二种情况就是两个数组中各挑选一个数分别作为十位和个位，那么只需要对两个数组排序，然后选用两个数组的第一个元素即可

代码如下

class Solution {
    public int minNumber(int[] nums1, int[] nums2) {
        int ans = 0;
        if(isSame(nums1,nums2)!=-1){
            ans = isSame(nums1,nums2);
        }else{
            Arrays.sort(nums1);
            Arrays.sort(nums2);
            int min_num = Math.min(nums1[0],nums2[0]);
            int max_num = Math.max(nums1[0],nums2[0]);
            ans = min_num*10+max_num;
        }
        return ans;
    }
    public int isSame(int[] nums1,int[] nums2){
        Set<Integer> s = new HashSet<Integer>();
        for(int num:nums1){
            s.add(num);
        }
        int result = 10;
        for(int num:nums2){
            if(s.contains(num)){
                result = Math.min(num,result);
            }
        }
        return result==10?-1:result;
    } 
}