一【题目类别】

双指针

二【题目难度】

简单

三【题目编号】

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 <= 10^5$
$1 <= nums1[i], nums2[j] <= 10^9$
$n u m s 1 和 n u m s 2 都是非降序的。$

八【时间频度】

时间复杂度： $O (min (m, n))$ ，其中 $m$ 和 $n$ 分别为传入的两个数组的长度
空间复杂度： $O (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;
    }
}

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;
}

Python语言版

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

C++语言版

class Solution {
    
    
public:
    int getCommon(vector<int>& nums1, vector<int>& 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;
    }
};