牛客网高频算法题系列-BM17-二分查找-I
题目形容
请实现无反复数字的升序数组的二分查找
给定一个 元素升序的、无反复数字的整型数组 nums 和一个目标值 target ，写一个函数搜寻 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1
原题目见：BM17 二分查找-I
解法一：二分查找法
首先，思考非凡状况，判断如果数组为空，返回-1。
否则，应用low和high别离为数组的上上限，而后应用二分法判断数组中的元素，判断过程如下：
- 首先，循环终止的条件是low大于high
- 二分，mid取两头值
- 如果mid所在的值等于target，则返回mid
- 如果mid所在的值大于target，则更新high
- 如果mid所在的值小于target，则返回low
最初，如果二分查找没找到等于target的值，返回-1。
代码
public class Bm017 { /** * 二分查找-I * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public static int search(int[] nums, int target) { // 如果数组为空，返回-1 if (nums == null || nums.length == 0) { return -1; } // low和high别离为数组的上上限 int low = 0, high = nums.length - 1; // 循环终止的条件是low大于high while (low <= high) { // 二分，mid取两头值 int mid = (low + high) / 2; // 如果mid所在的值等于target，则返回mid // 如果mid所在的值大于target，则更新high // 如果mid所在的值小于target，则返回low if (nums[mid] == target) { return mid; } else if (nums[mid] > target) { high = mid - 1; } else { low = mid + 1; } } // 如果二分查找没找到等于target的值，返回-1 return -1; } public static void main(String[] args) { int[] nums = {-1, 0, 3, 4, 6, 10, 13, 14}; // 测试用例，冀望输入： 6 System.out.println(search(nums, 13)); }}$1.01^{365} ≈ 37.7834343329$
$0.99^{365} ≈ 0.02551796445$
置信保持的力量！