Leetcode Java Two Sum

업데이트:

문제

Link

코드

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];
  }

}

결과

Link

설명

  1. 두 수의 합이 원하는 값이 이루어져야 하므로, 첫 값부터 순차 탐색한다.
  2. 만일 두 값의 합이 목표의 결과 값이면 배열에 추가하여 결과로 반환한다.
    • 사전 제약 조건 중 정답은 단 하나만 존재한다고 서술되어 있으므로, 결과를 못 찾았을 경우 반환하는 값은 의미가 없다.

소스

Sample Code는 여기에서 확인 가능합니다.

댓글남기기