算法学习笔记3 寻找数组的中心索引

https://leetcode.cn/leetbook/read/array-and-string/yf47s/ （篇幅有限，引用一下leetcode~）

题解思路：本题这种情况，可以使用二分查找法

解释一下二分法

1 首先我们先定义一些需要用到的变量：

数组nums[]:有序排列（前提条件）

left：代表数组左侧元素的下标和最终返回的将target插入的下标，初始值为0（第一个元素）

right：代表数组右侧元素的下标，初始值为数组长度-1（最后一个元素）

sum：代表在数组中的中间元素

，请见图示：以数组[ 1, 3, 5, 6, 8, 2, 10 ]，想找出target元素为2的数组索引为例：

于是：2<6(target<nums[mid]) ，因此right = mid-1=2, 此时mid的下标为：（0+2-0）/2=1，再次遍历：

此时第二次遍历的图示：

于是：2<3(target<nums[mid]) ，因此right = mid-1=0, 此时mid的下标为：0，再次遍历：

于是：2>1(target>nums[mid]) ，因此可以确定可插入的位置是left+1=0+1=1

最终的题解代码：

🤔关于最后返回值，我迷糊了很久，于是乎问了gpt...(太蠢了，莫笑哈😂)