二分查找

二分查找（binary search）是一种基于分治策略的高效搜索算法。它利用数据的有序性，每轮缩小一半搜索范围，直至找到目标元素或搜索区间为空为止。

Qustion：
给定一个长度为n的数组nums，元素按从小到大的顺序排列且不重复。请查找并返回元素target在该数组中的索引。若数组不包含该元素，则返回 -1。

我们先初始化指针i = 0和j = n - 1，分别指向数组首元素和尾元素，代表搜索区间`[0, n-1]。（中括号表示闭区间，包含边界值。）

接下来，循环执行以下步骤：

• 计算索引m = ⌊(
  标签：二分,target,nums,int,查找,区间,数据结构
  From： https://www.cnblogs.com/1873cy/p/18408373