코테준비 - Two Sum II - Input Array Is Sorted

정상화·2023년 2월 26일

LeetCode

목록 보기
155/222

Two Sum II - Input Array Is Sorted


class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        int i,j;
        i = 0;
        j = numbers.size() - 1;
        int sum;
        while ((sum = numbers[i] + numbers[j]) != target) {
            if (sum < target) {
                i++;
            } else {
                j--;
            }
        }
        return {i+1, j+1};
    }
};
profile
백엔드 희망

0개의 댓글