Intuition

아무 생각 없이 품

Approach

버블 정렬 풀듯이 풀었는데if (i === j) { j++; }부분이 잘한 짓인지 못한 짓인지 모르겠음

Complexity

• Time complexity: 144ms / beats 19.87%
  

• Space complexity: 43.6 MB / beats 93.7%
  

남들 보니까 아예 target에서 nums[i]를 빼서 '찾아야하는 값'을 저장한 다음에
new Map() 해서 찾는게 time complexity는 엄청 빠르더라

근데 new map 하거나 배열 하나 더 만드는 경우에는 time은 엄청 빠른데 space는 또 많이 차지함 머가 좋은건지 아직 모르겠음

Code

function twoSum(nums: number[], target: number): number[] {
   for (let i = 0; i < nums.length; i++) {
    for (let j = 0; j < nums.length; j++) {
      if (i === j) { j++; }
      if (nums[i] + nums[j] === target) {
        return [i, j]
      }
    }
  }
};