Two sum

two sum 은 주어진 nums(배열)안에 요소의 합이 target 과 일치하는 index을 구하는 알고리즘이다.

예를들어 nums = [2,7,11,15], target = 9 이 주어지면 output은 [0,1] 이다.

일차원적인 방법으로 이중 for문을 이용하여 값을 조합하여 최적의 값을 찾아내고 찾아낸 index를 결과 배열에 push 후 for문을 종료한다.
이중 for문 탈출에 관하여 레이블 정하여 탈출할 수 있다는것을 처음 알았다. 몰랐던걸 알게되니 기분은 좋다.

var twoSum = function (nums, target) {
  const result = [];
  outer: for (let i = 0; i <= nums.length; i++) {
    inner: for (let j = 0; j <= nums.length; j++) {
      const current = nums[i] + nums[j] === target;
      if (current && i !== j) {
        result.push(i);
        result.push(j);
        break outer;
      }
    }
  }
  console.log(result);
  return result;
};