[AlphaGo Study] [LeetCode] [JAVA] 1. Two Sum

문제 설명

 Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

 You may assume that each input would have exactly one solution, and you may not use the same element twice.

 You can return the answer in any order.

입출력 예

Input		Output
nums	target
[2, 7, 11, 15]	9	[0, 1]
[3, 2, 4]	6	[1, 2]
[3, 3]	6	[0, 1]

입출력 예 설명

#예제1

Because nums[0] + nums[1] == 9, we return [0, 1].

 

leetcode.com/problems/two-sum/

Two Sum - LeetCode

---

문제를 풀기 전 THINK

   § nums 안의 두 수를 골라 target의 숫자를 만드는 것.

   § target의 숫자를 만들었을 때의 nums의 index를 반환.

나의 Solution

public class TwoSum {
	public static int[] twoSum(int[] nums, int target) {
		int[] result = new int[2];
		int num_len = nums.length;
		
		for(int i = 0; i < num_len - 1; i++) { // 자기 자신 제외 비교
			for(int j = i + 1; j < num_len; j++) { // 앞에 비교한 것 비교X
				if(nums[i] + nums[j] == target) {
					result[0] = i;
					result[1] = j;
					break;
				} // if end
			} // for end 
		} // for end
		return result;
	}
}