본문 바로가기

Algorithm/문제풀이

[LeetCode] 1번: Two Sum

문제링크https://leetcode.com/problems/two-sum/

 

문제풀이

배열의 데이터들을 두 개씩 더하면서 target과 일치하는지 체크한다.

 

소스코드

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