[LeetCode] 1. Two Sum

문제

https://leetcode.com/problems/two-sum/

Two Sum - LeetCode

 

풀이

이중 for문을 활용하여 문제를 해결한다.

i : 0 ~ num.length-1

j : i+1 ~ num.length

모든 범위를 확인하며 nums[i] + nums[j] 가 target이 되는 경우 답을 answer에 저장하고 리턴한다.

 

코드

class Solution {
	public int[] twoSum(int[] nums, int target) {

		int[] answer = new int[2];

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

		return answer;
    }
}