【每日一题Day317】LC2605从两个数字数组里生成最小数字 | 哈希表

从两个数字数组里生成最小数字【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)$