哈希表

声明一个哈希表或 Set 或 Map,缓存结果,再从 Set 或者 Map 中获取想要的结果

二分查找

  1. const len = nums.length;
  2. let min = 0;
  3. let max = len - 1;
  4. let res = len;
  5. while(min <= max) {
  6. const middle = ((max - min) >> 1) + min;
  7. if (target <= nums[middle]) {
  8. res = middle;
  9. max = middle - 1;
  10. } else {
  11. min = middle + 1;
  12. }
  13. }
  14. return res;