推 SecondRun: 大師 03/09 11:34
水P幣時間
2540. Minimim Common Value
兩個排序過的array,找出同時出現的最小值,沒有就回傳-1
思路:two pointer
int getCommon(int* nums1, int nums1Size, int* nums2, int nums2Size){
int i=0, j=0;
while(i!=nums1Size && j!=nums2Size){
if(nums1[i]==nums2[j])
return nums1[i];
else if(nums1[i]<nums2[j])
i++;
else
j++;
}
return -1;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 116.89.131.226 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1709954724.A.DB5.html
※ 編輯: NCKUEECS (116.89.131.226 臺灣), 03/09/2024 11:26:05