-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path2540.GetCommon.cs
33 lines (29 loc) · 1.18 KB
/
2540.GetCommon.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
// 2540. Minimum Common Value
// Given two integer arrays nums1 and nums2, sorted in non-decreasing order, return the minimum integer common to both arrays. If there is no common integer amongst nums1 and nums2, return -1.
// Note that an integer is said to be common to nums1 and nums2 if both arrays have at least one occurrence of that integer.
// Example 1:
// Input: nums1 = [1,2,3], nums2 = [2,4]
// Output: 2
// Explanation: The smallest element common to both arrays is 2, so we return 2.
// Example 2:
// Input: nums1 = [1,2,3,6], nums2 = [2,3,4,5]
// Output: 2
// Explanation: There are two common elements in the array 2 and 3 out of which 2 is the smallest, so 2 is returned.
// Constraints:
// 1 <= nums1.length, nums2.length <= 105
// 1 <= nums1[i], nums2[j] <= 109
// Both nums1 and nums2 are sorted in non-decreasing order.
public class Solution {
public int GetCommon(int[] nums1, int[] nums2) {
int i = 0, j = 0;
while(i < nums1.Length && j < nums2.Length){
if(nums1[i] == nums2[j])
return nums1[i];
else if(nums1[i] > nums2[j])
j++;
else
i++;
}
return -1;
}
}