对分查（⼆分查、折半查）即对于⼀个给定的数a，和整数b1，b2····bn，其中b1，b2····bn已经预先排序并在内存中，我们要返回当a=bi时的下标i，但是如果a不在数据之中的话就返回-1.如果我们只针对于解题的话，有⼀个很容易想到的解法，那就是我们可以从左向右的扫描数据并且判断是否有a=bi，代码的实现如下int search(int* nums, int target, int n