[leetcode] 1. Two Sum (java)

[문제 설명]

1. 주어진 배열 nums의 수에서 target의 수가 나올수 있는 두 수를 추출하시오.  

 

[풀이법]

1. 배열의 첫번째 수와 그 뒤의 수들을 하나씩 더해 target값이 되는지 확인.
2. 2중 for문으로 전체를 돌려준다.
3. 만약 한번이라도 target에 부합한 수가 나온다면 2중 for문을 벗어나 마무리한다. 

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