查找

查找

折半查找：

面试题：

给定一个有序的数组，如果往该数组中存储一个数，并保证这个数组还是有序的，那么这个元素的角标位置如何获取？

涉及到有序和数组，要先想到折半查找（二分法）。

Java里对应的是 Arrays.binarySearch(A, 15); 可以直接使用。