-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathmain.cpp
35 lines (32 loc) · 999 Bytes
/
main.cpp
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
34
35
class Solution
{
public:
int getCommon(vector<int> &nums1, vector<int> &nums2)
{
// Initialisation des indices pour parcourir les deux vecteurs
int i = 0;
int j = 0;
// Parcours des deux vecteurs jusqu'à ce que l'un d'eux soit épuisé
while (i < nums1.size() && j < nums2.size())
{
// Si les éléments actuels sont égaux, nous avons trouvé un élément commun
if (nums1[i] == nums2[j])
{
// Retourne l'élément commun trouvé
return nums1[i];
}
// Si l'élément dans nums1 est plus grand, avançons dans nums2
if (nums1[i] > nums2[j])
{
j++;
}
// Sinon, avançons dans nums1
else
{
i++;
}
}
// Si nous avons parcouru les deux vecteurs sans trouver d'élément commun, retourne -1
return -1;
}
};