binarysearch

假设我们有一个未排序的数组 A[]，包含 n 个元素，我们想找到一个元素 X。 假设我们有一个无序数组 A[]，包含 n 个元素，我们想找到一个元素 X。 如果 lo>hi，说明我们已经用尽了数组的搜索空间，返回-1