什么是二分法（折半法）查找&&java代码实现？

前提是数组已经排好序，（查18的下标）
数值 11 12 13 14 15 16 17 18 19 20
下标 0 1 2 3 4 5 6 7 8 9
 第一步，首先取得数组 0~9 的中间元素中间元素的位置为：（开始下标 0 + 结束下标 9）/2=下标 4通过下标 4 取得对应的值 15
18 大于 15，那么我们在后半部分查找
 第二步，取数组 4~9 的中间元素
4~9 的中间元素=（下标 4 + 1 +下标 9）/2=下标 7
下标 7 的值为 18，查找完毕，将下标 7 返回即可

对于有重复元素的有序数组，二分查找需要注意以下要点：
if (val <= A[m]) h = m;
因为 h 的赋值为 m 而不是 m - 1，因此 while 循环的条件也就为 l < h。（如果是 m - 1 循环条件
为 l <= h）

1. public int getPos(int[] A, int n, int val) {
2. int l = 0, h = n - 1;
3. while (l < h) {

4.   int m = l + (h - l) / 2;
   

5.   if (val <= A[m]) h = m;
   

6.   else l = m + 1;
   

7. }
8. return A[h] == val ? h : -1;
9. }