#two sum

Two Sum Problems in c++

First, let’s see the problem statement. Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. Example 1: Input: nums = [2,7,11,15], target = 9 Output: [0,1] Explanation: Because…

Two Sum from LeetCode

Two Sum은 쉬운 알고리즘 테스트중 하나인데, 배열 또는 벡터의 두 개의 원소 합계가 주어진 타켓값과 같다면 두 개의 원소 인덱스를 돌려주는 문제이다. 이미 많은 사람들이 이 문제를 해시맵을 사용하여 훌륭하게 해결하였다. 그런데 나는 좀 다르게 풀고 싶었다. 원소를 하나 가져온다(타겟값 – 원소) 값이 배열에 존재하는 지 확인한다원소의 인덱스와 (타겟값-원소) 인덱스를 벡터로 돌려준다 다만 생각해볼 거리가 하나 있는 데,가령 타겟이 6이고 원소가 3이라면 타겟값-원소=3이 된다. 배열이나 벡터에 또 다른 3이 없다면 이런 경우 무시를 해야한다. 즉, 원소3 인덱스 == (타겟값-원소) 인덱스이므로 결국 하나의 인덱스만 찾은 셈이 된다. 말로 하자니 설명하기가 참 어렵다. class Solution…