搜索算法 All In One

在计算机科学中，搜索算法是解决搜索问题的任何算法，即检索存储在某个数据结构中的信息，或者在问题域的搜索空间中计算的信息。
这种结构的例子包括但不限于链表，数组数据结构或搜索树。
合适的搜索算法通常取决于正在搜索的数据结构，并且还可能包括有关数据的先前知识。

二分搜索 / 二分查找
二叉树搜索 / 二叉搜索树
哈希表 / 字典 / 哈希图
搜索树
数据库索引

二分搜索算法

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    // 二分搜索算法
    let left = 0;
    // -1 防止越界 bug
    let right = nums.length -1;
    while(left <= right) {
      // let mid = Math.floor((left + right) / 2);
      // 性能优化 ？
      const mid = Math.floor(left + (right - left)/2);
      if(nums[mid] === target) {
        return mid;
      }
      if(nums[mid] > target) {
        right = mid - 1;
      }
      if(nums[mid] < target) {
        left = mid + 1;
      }
    }
    return -1;
};

https://leetcode.com/problems/binary-search/

https://leetcode.cn/problems/binary-search/

https://www.cnblogs.com/xgqfrms/p/11392498.html

https://www.cnblogs.com/xgqfrms/p/12927211.html