상세 컨텐츠

본문 제목

[Leet Code] Two sums (Java)

PROGRAMMING/Algorithm

by koharin 2020. 3. 25. 20:16

본문

728x90
반응형
import java.util.*;
class Solution{
	public int[] twoSum(int[] nums, int targets) {
		int[] answer = new int[2];
		int i=0;
		
		for(int j=0; j<nums.length-1; j++) {
			for(int k=j+1; k<nums.length; k++) {
				if(Integer.sum(nums[j], nums[k]) == targets) {
					answer[i++] = j;
					answer[i] = k;
				}
			}
		}
		
		return answer;
	}
}

 

nums 배열에서 두 수를 합하여서 targets 값을 만들어내는 두 수의 인덱스를 배열로 구하는 문제이다.

 

중첩 반복문에서 targets이 되는 두 수를 찾아내고 해당 인덱스를 answer 배열에 넣는 것으로 풀 수 있었다.

728x90
반응형

관련글 더보기