leetcode 1번문제 Two Sum

문제 인티저의 배열이 주어졌을때 더했을때의 합이 target의 숫자와 일치하는 두개의 숫자의 인덱스 번호를 리턴시켜라

 

Given nums = [2, 7, 11, 15], target = 9,

 

Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1].

 

내가 푼 답

 

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