LeetCode #2605 从两个数字数组里生成最小数字

题目

给你两个只包含 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、两数组存在相同的数字，并且可能有多个相同数字。2、两数组没有相同的数字，结果需要进行组合

第一步：先嵌套遍历两个数组，找到相同的数字，同时用一个标志位，值为10，去对比数组中可能出现的多个相同数字，并找出最小值并返回。
第二步：开始单独遍历两个数组，取出各自的最小值。
第三步：组合两个最小值，数字小的放前面。

class Solution {
    public int minNumber(int[] nums1, int[] nums2) {

        // 两个数组都至少包含这个数字的某个数位，表示某个数的个位、十位
        // 如果两数组中都出现了，这个就是数字的个位，如果不同，一个是个位一个是十位

        // 互不相同如何利用：排序？

        // 遍历，先判断是否有相等的，相等为个位数，肯定小于两位数，再判断两个数组取最小值
        int min1 = 9;
        int min2 = 9;
        int min = 10;
        for(int i : nums1){
            for(int j : nums2){
                if(i == j && i < min){
                    min = i;
                }
            }
        }
        if(min < 10) {
            return min;
        }
            

        for(int i : nums1){
            if(i < min1){
                min1 = i;
            }
        }
        for(int j : nums2){
            if(j < min2){
                min2 = j;
            }
        }

        // 组合，数字小的放前面
        if(min1 == min2){
            return min1;
        }else{
            return min1 > min2 ? min2 * 10 + min1 : min1 * 10 + min2;
        }
    }
}

官方题解

第一步：利用Set存放一个数组，再用另一个数组去遍历，得到最小的相同值/或没有相同值，有则直接返回，没有则继续
第二步：得到两个数组各自的最小值，拼接

class Solution {
    public int minNumber(int[] nums1, int[] nums2) {

        // 利用Set判断重复值，得到个位的结果
        int s = same(nums1, nums2);
        if(s != -1){
            return s;
        }
        // 如果没有相同值，就需要两数组中最小值组合，得到组合的两位结果
        int x = Arrays.stream(nums1).min().getAsInt();
        int y = Arrays.stream(nums2).min().getAsInt();
        return Math.min(x * 10 + y, y * 10 + x);
    }

    public int same(int[] nums1, int[] nums2){
        Set<Integer> s = new HashSet<Integer>();
        // 一个数组放进Set中
        for(int num : nums1){
            s.add(num);
        }
        // 遍历另一个数组，判断是否在Set中出现，并判断是否是最小值
        int x = 10;
        for(int num : nums2){
            if(s.contains(num)){
                x = Math.min(x, num);
            }
        }
        // 判断是否存在并返回最小值
        return x == 10 ? -1 : x;
    }
}