문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

오름차순으로 정렬된 두 개의 정수 배열 nums1과 nums2가 주어지고, 두 배열에서 공통된 최소 정수를 반환해라. 만약 nums1과 nums2에 공통된 정수가 없다면, -1을 반환해라.

Example

#1
Input: nums1 = [1, 2, 3], nums2 = [2, 4]
Output: 2
Explanation: 두 배열에서 가장 작은 공통 요소는 2이고, 2를 반환한다.

#2
Input: nums1 = [1, 2, 3, 6], nums2 = [2, 3, 4, 5]
Output: 2
Explanation: 배열에서 2개의 공통된 요소 2와 3이 있고, 2가 가장 작다. 그래서 2를 반환한다.

Constraints

• 1 <= nums1.length, nums2.length <= 10^5
• 1 <= nums1[i], nums2[j] <= 10^9
• nums1과 nums2 둘 다 오름차순으로 정렬되어 있다.

Solved

class Solution {
    public int getCommon(int[] nums1, int[] nums2) {
        int i = 0;
        int j = 0;

        while(i < nums1.length && j < nums2.length){
            if(nums1[i] == nums2[j]){
                return nums1[i];
            }

            if(nums1[i] < nums2[j]){
                i++;
            }else{
                j++;
            }
        }

        return -1;
    }
}