响应式网站建设服务商,苏中建设集团网站官网,凯里网站建设go007,手机网站开发人员工具二分法#xff1a;首先需要一个由小到大排序好的数组#xff0c;先找到其中间值#xff0c;然后进行比较如果比较中间值大的话则向前找。如果比要找的小#xff0c;则向后找。 代码实现#xff1a;
//定义查询方法 public static int searchTarget(int[] nums, int targ…二分法首先需要一个由小到大排序好的数组先找到其中间值然后进行比较如果比较中间值大的话则向前找。如果比要找的小则向后找。 代码实现
//定义查询方法 public static int searchTarget(int[] nums, int target){//首先定义数组索引开头和结尾int start0,endnums.length-1;while (startend){//定义循环范围//定义中间值int middle(startend)/2;//这里最好用位运算,为了简单就直接/2//判断三种情况if (targetnums[middle]){//目标值大于中间值 右移startmiddle1;} else if (targetnums[middle]) {//目标值小于中间值 左移endmiddle-1;}else {//目标值等于中间值 说明找到了,直接返回return middle;}}//找不到就直接返回-1return -1;}
