leetcode 167번문제 Two Sum 2 - input array is sorted

문제

asc로 정렬된 인티저 배열이 제공되고 더 했을때의 합이 타겟과 같은 두개의 숫자가 몇번째 배열인지 리턴하라

 

Input: numbers = [2,7,11,15], target = 9

Output: [1,2] Explanation: The sum of 2 and 7 is 9.

Therefore index1 = 1, index2 = 2.

 

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
 
            if (i != nums.length) {
                for (int j = i+1; j < nums.length; j++) {
                    int res = nums[i] + nums[j];
                    if (res == target) {
                        return new int[] { i+1, j+1 };
                    }
                }
            }
 
        }
        return nums;
    }
}