从两个数字数组里生成最小数字【LC2605】
给你两个只包含 1 到 9 之间数字的数组
nums1和nums2，每个数组中的元素 互不相同 ，请你返回 最小 的数字，两个数组都 至少 包含这个数字的某个数位。
思路
如果数组 nums1 和 nums2 有相同的数字，那么返回最小的相同数字
如果数组 nums1 和 nums2 没有相同的数字，那么返回右两个数组中最小的数字组成的最小二位数
实现
使用两个哈希表分别统计两个数组中出现的数字，边遍历边记录数组中最小的数字
统计nums2时判断nums1中是否有相同的数字出现
class Solution { public int minNumber(int[] nums1, int[] nums2) { boolean[] vis1 = new boolean[10]; boolean[] vis2 = new boolean[10]; int same = 10; int a = 10, b = 10; for (int num : nums1){ a = Math.min(a, num); vis1[num] = true; } for (int num : nums2){ if (vis1[num]){ same = Math.min(same, num); } b = Math.min(b, num); vis2[num] = true; } if (same != 10){ return same; } if (a < b){ return a * 10 + b; } return b * 10 + a; } }
复杂度
时间复杂度：O ( n + m )
空间复杂度：O ( C )
