題目及要求

給你兩個整數數組 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 <= nums1.length, nums2.length <= 105
1 <= nums1[i], nums2[j] <= 109
nums1 和 nums2 都是 非降序 的。

哈希算法

思路：出現次數存入哈希表，然后再遍歷nums2檢查是否有重復的，然后將它輸出，因為這是一個非降序的所以它是遞增，輸出第一個重復的就是最小的公共整數

class Solution {
public:int getCommon(vector<int>& nums1, vector<int>& nums2) {unordered_map<int,int>hash;int n=nums1.size();for(auto num:nums1){++hash[num];// 將當前元素插入哈希表中，并將其對應的值加1}for(int i=0;i<nums2.size();i++){if(hash[nums2[i]]>0) // 如果當前元素在哈希表中存在return nums2[i];}return -1;}
};

雙指針

思路：因為兩個數組都已經排好序,全部指向第一個元素進行查照，找到第一個指針指向值相等的值即可

class Solution {
public:int getCommon(vector<int>& nums1, vector<int>& nums2) {int i=0,j=0;int n=nums1.size();int m=nums2.size();while(i<n&&j<m){if(nums1[i]<nums2[j])i++;else if(nums1[i]>nums2[j])j++;else if(nums1[i]==nums2[j])return nums1[i];}return -1;}
};