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

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
每个数组中，元素 互不相同 。

题解

class Solution {
    public int minNumber(int[] nums1, int[] nums2) {
        // 是否含有相同数字
        // 有   输出
        // 没有 寻找两个数组中最小的数字
        //      组合 ？（较小的在前）？

        // 存储数组nums1
        int num1[] = new int[10];
        // 存储数组nums2
        int num2[] = new int[10];
        // 全部存储
        int num3[] = new int[10];
        // 遍历数组nums1
        for(int i = 0;i<nums1.length;i++){
            int n = nums1[i];
            num1[n]++;
            num3[n]++;
        }
        // 标记是否存在相同数字
        boolean flag  = false;
        // 遍历数组nums2
        for(int i = 0;i<nums2.length;i++){
            int n = nums2[i];
            num2[n]++;
            num3[n]++;
            if(num3[n]==2 && !flag){
                flag = true;
            }
        }
        // 无相同数字情况下，用于构造结果
        StringBuilder sb = new StringBuilder();
        if(flag){
            // 有相同数字
            for(int i = 0;i<num3.length;i++){
                // 返回数组索引
                if(num3[i]==2){
                    return i;
                }
            }
        }else{
            // 无相同数字
            // 存储两个数组中最小数字
            int n1 = -1;
            int n2 = -1;
            // 取出数字
            for(int i = 0;i<num1.length;i++){
            if(num1[i]==1 && num2[i]!=1){
                    n1 = i;
                    break;
                }
            }
            // 取出数字
            for(int i = 0;i<num2.length;i++){
                if(num2[i]==1){
                    n2 = i;
                    break;
                }
            }
            // 确保较小的数字在前
            if(n1>n2){
                int tmp = n1;
                n1 = n2;
                n2 = tmp;
            }
            sb.append(n1);
            sb.append(n2);   
        }
        // 返回构造的结果
        return Integer.valueOf(sb.toString());
    }
}