题目

给你两个只包含 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;}
}