JavaScript LeetCode 35. Search Insert Position

其實看到這題目一開始想說，跑個迴圈每個看過一遍再決定要塞哪個位子，寫到一半有個雙指摽的 fu 就寫成下面這段了

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function (nums, target) {
  let j = 0
  for (let i = 0; i < nums.length; i++) {
    if (target === nums[i]) {
      j = i
      break
    }

    if (target > nums[i]) {
      j++
      continue
    } else {
      j = i
      break
    }
  }
  return j
};

應該是說，只會有三種情況

• target 剛好等於 n 那就跳出
• target 大於 n 那就下一個
• target 小於 n 那也不需要跑了

大概就是這樣