Leetcode Java Two Sum
업데이트:
문제
코드
class Solution {
public int[] twoSum(int[] nums, int target) {
for (int idx1 = 0; idx1 < nums.length - 1; idx1++) {
for (int idx2 = idx1 + 1; idx2 < nums.length; idx2++) {
if (target == nums[idx1] + nums[idx2]) {
return new int[]{idx1, idx2};
}
}
}
return new int[2];
}
}
결과
설명
- 두 수의 합이 원하는 값이 이루어져야 하므로, 첫 값부터 순차 탐색한다.
- 만일 두 값의 합이 목표의 결과 값이면 배열에 추가하여 결과로 반환한다.
- 사전 제약 조건 중 정답은 단 하나만 존재한다고 서술되어 있으므로, 결과를 못 찾았을 경우 반환하는 값은 의미가 없다.
소스
Sample Code는 여기에서 확인 가능합니다.
댓글남기기