[Java] 1. Two Sum

문제 설명 : 

1차원 배열에서 두 수의 합이 target과 같을 때,
해당하는 두 수의 index를 찾는 문제

 

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int num1 = 0;
        int num2 = 0;

        for(int i = 0; i<nums.length; i++){
            for(int j = i+1; j<nums.length; j++){
                if(nums[i] + nums[j] == target){
                    num1 = i;
                    num2 = j;
                }
            }
        }

        int[] result = {num1, num2};
        return result;
    }
}

 

해설 :

쉬운 문제라서 별 고민 없이 전체 탐색으로 해결했다.