曹某某的博客

摘要： 折半查找法找到一个元素在数组中的下标 * @param arr 数组 * @param key 要查找的元素 * @return 找到则返回元素在数组中的下标，如果没找到，则返回这个元素在有序数组中的位置 * 如：[1,4,6,7,10,11,15]，查找8在数组中的位置，如果存在则返1，不存在则返 阅读全文