yueyue0609的博客

二分查找Java简单实现算法原理：1.取中间值与目标值进行对比如果 目标值大于中间值，说明目标值只能重新在数组后半部分，将范围缩小如果 目标值小于中间值，说明目标值只能出现在数组前半部分，将范围缩小等于中间值就退出返回该数组下标2.重复步骤1直到找目标值，或者左指针超过右指针（说明没有查找到）时间复杂度 O(log n)使用前提条件：有序数组（支持随机存取）public int binarySearch(int[] nums,int target){ int left=0,rig