文章目录

• 一【题目类别】
• 二【题目难度】
• 三【题目编号】
• 四【题目描述】
• 五【题目示例】
• 六【解题思路】
• 七【题目提示】
• 八【时间频度】
• 九【代码实现】
• 十【提交结果】

一【题目类别】

• 双指针

二【题目难度】

• 简单

三【题目编号】

• 2540.最小公共值

四【题目描述】

• 给你两个整数数组 nums1 和 nums2 ，它们已经按非降序排序，请你返回两个数组的 最小公共整数 。如果两个数组 nums1 和 nums2 没有公共整数，请你返回 -1 。
• 如果一个整数在两个数组中都 至少出现一次 ，那么这个整数是数组 nums1 和 nums2 公共 的。

五【题目示例】

• 示例 1：

  • 输入：nums1 = [1,2,3], nums2 = [2,4]
  • 输出：2
  • 解释：两个数组的最小公共元素是 2 ，所以我们返回 2 。

• 示例 2：

  • 输入：nums1 = [1,2,3,6], nums2 = [2,3,4,5]
  • 输出：2
  • 解释：两个数组中的公共元素是 2 和 3 ，2 是较小值，所以返回 2 。

六【解题思路】

• 本题比较简单，利用两个数组非降序的特性，使用双指针对两个数组从头开始搜索：
  • 当两个指针都没遍历到各自的数组结尾的时候在循环内进行搜索，如果有一个数组遍历结束就跳出循环，说明此种情况不可能有相等值
  • 如果两个指针对应位置的值相等，那么直接返回
  • 如果第一个指针对应位置的值小于第二位指针对应位置的值，那么第一个指针向后移动，继续搜索可能的相等值
  • 如果第一个指针对应位置的值大于第二位指针对应位置的值，那么第二个指针向后移动，继续搜索可能的相等值
  • 如果某一个数组遍历结束都没找到相等值，说明没有相等值，返回-1
• 最后返回结果即可

七【题目提示】

• 1<=nums1.length,nums2.length<=1051 <= nums1.length, nums2.length <= 10^51<=nums1.length,nums2.length<=105
• 1<=nums1[i],nums2[j]<=1091 <= nums1[i], nums2[j] <= 10^91<=nums1[i],nums2[j]<=109
• nums1和nums2都是非降序的。nums1 和 nums2 都是 非降序 的。nums1和nums2都是非降序的。

八【时间频度】

• 时间复杂度：O(min(m,n))O(min(m,n))O(min(m,n))，其中mmm和nnn分别为传入的两个数组的长度
• 空间复杂度：O(1)O(1)O(1)

九【代码实现】

1. Java语言版

class Solution {public int getCommon(int[] nums1, int[] nums2) {int index1 = 0;int index2 = 0;int len1 = nums1.length;int len2 = nums2.length;while(index1 < len1 && index2 < len2){if(nums1[index1] == nums2[index2]){return nums1[index1];}else if(nums1[index1] < nums2[index2]){index1++;}else if(nums1[index1] > nums2[index2]){index2++;}}return -1;}
}

2. C语言版

int getCommon(int* nums1, int nums1Size, int* nums2, int nums2Size)
{int index1 = 0;int index2 = 0;while(index1 < nums1Size && index2 < nums2Size){if(nums1[index1] == nums2[index2]){return nums1[index1];}else if(nums1[index1] < nums2[index2]){index1++;}else if(nums1[index1] > nums2[index2]){index2++;}}return -1;
}

3. Python语言版

class Solution:def getCommon(self, nums1: List[int], nums2: List[int]) -> int:len1 = len(nums1)len2 = len(nums2)index1 = 0index2 = 0while index1 < len1 and index2 < len2:if nums1[index1] == nums2[index2]:return nums1[index1]elif nums1[index1] < nums2[index2]:index1+=1elif nums1[index1] > nums2[index2]:index2+=1return -1

4. C++语言版

class Solution {
public:int getCommon(vector& nums1, vector& nums2) {int index1 = 0;int index2 = 0;int len1 = nums1.size();int len2 = nums2.size();while(index1 < len1 && index2 < len2){if(nums1[index1] == nums2[index2]){return nums1[index1];}else if(nums1[index1] < nums2[index2]){index1++;}else if(nums1[index1] > nums2[index2]){index2++;}}return -1;}
};

十【提交结果】

1. Java语言版
   

2. C语言版
   

3. Python语言版
   

4. C++语言版