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 到 9 之间数字的数组 nums1 和 nums2，要求找出一个最小的数字，使得这个数字至少出现在这两个数组中的某个位置。

要解决这个问题，我们可以将两个数组进行排序，然后使用两个指针分别指向两个数组的开头。 然后，我们逐个比较两个指针所指向的数字，选择较小的那个。

• 如果两个数字相等，那么就继续比较下一个数字，直到找到一个不相等的数字。这个不相等的数字就是最小的数字，因为它在两个数组中都至少出现了一次。
• 如果两个数组的第一个数字都不相等，那么我们只需要返回它们中的较小者即可。

这种方法的时间复杂度为 O(nlogn)，其中 n 是两个数组的总长度，因为我们需要对两个数组进行排序。

如果两个数组的第一个元素都不相等，我们可以直接返回它们中的较小者。

复杂度：

• 时间复杂度：O(nlogn)，排序的时间复杂度。
• 空间复杂度：O(1)，我们只使用了常数额外的空间来存储指针和结果。

执行结果：

• 执行耗时:0 ms,击败了100.00% 的Go用户
• 内存消耗:2 MB,击败了41.38% 的Go用户