ARR PS - two sum

풀어보기

정수값이 주어지면 그걸 만들 수 있는 원소 2개가 무엇인지 찾아내야한다.

쉽게 찾아내려면 for문에서 배열의 원소를 하나씩 꺼내서 정수값에서 빼고 배열.indexOf(뺀 값)으로 확인하는 것이다. 만약 없다면 그냥 다음 반복으로 넘기면 되고 includes의 인덱스가 반환된다면 지금 for문의 인덱스 값과 indexOf의 인덱스 값을 배열에 담아 반환한다.

two sum이라 2개만 필요한데 indexOf 메서드는 항상 배열의 맨 앞에서부터 탐색해서 인덱스를 반환해서 [3,3]같은 경우 [0,0]을 반환하는 문제가 있었다. lastIndexOf()라는 메서드가 있어서 이걸 사용해서 현재 for문의 인덱스와 같다면 lastIndexOf로 다른 곳에 위치한 값의 인덱스를 반환해오게 만들었다.

하지만 여기서도 문제가 있는데, 만약 target이 6일 때 3을 만나면 그 뺀 값이 3이되고 3을 lastIndexOf로 찾아내도 3이 하나밖에 없는 경우가 있다. (TC 2)

이 경우 걸러내기 위해서 lastIndexOf()의 인덱스값이 i와 같을 때는 해당 값이 한개만 존재하는 것이므로 없는 것으로 판단하도록 -1을 반환시켰다.

function answer(nums, target) {
    for (let i = 0; i < nums.length; i++) {
        let t = target - nums[i];
        let idx =
            nums.indexOf(t) === i
                ? nums.lastIndexOf(t) === i
                    ? -1
                    : nums.lastIndexOf(t)
                : nums.indexOf(t);
        if (idx !== -1) return [i, idx];
    }
}