Leetcode Two Sum 문제

Source: Dev.to

Two Sum

작동 방식

• seen은 이미 방문한 숫자와 그 인덱스를 추적합니다.
• 각 num에 대해 complement = target - num을 계산합니다.
• 보완값이 seen에 이미 있으면 인덱스 쌍을 반환합니다.
• 그렇지 않으면 현재 숫자를 그 인덱스와 함께 저장합니다.

Two Sum II – 입력 배열이 정렬된 경우

작동 방식

• 시작은 left 포인터를 배열의 시작에, right 포인터를 배열의 끝에 두고 시작합니다.
• 두 숫자의 합을 계산합니다.
• 합이 목표값과 같으면 해당 인덱스를 반환합니다.
• 합이 너무 작으면 left를 앞으로 이동시켜 합을 늘립니다.
• 합이 너무 크면 right를 뒤로 이동시켜 합을 줄입니다.