算法训练营第一天|704. 二分查找

704.二分查找题目链接https://leetcode.cn/problems/binary-search/视频讲解https://www.bilibili.com/video/BV1fA4y1o715解题思路:1.确定前提条件·数组必须是有序的·数组元素不能重复2.根据要求定义区间常见的有·左闭右闭 [left right]left0,rightnums.size()-1·左闭右开 [left right]left0,rightnums.size()3.利用循环缩小区间·设立循环whilewhile (leftright) //左闭右闭while (leftright) //左闭右开·计算中间位置middleleft(right-left)/2 //避免leftright溢出·然后利用if,else if else 比较nums[middle] 和 targetif (nums[middle]target)rightmiddle-1 //左闭右闭rightmiddle //左闭右开else if(nums[middle]target)leftmiddle1 //二者一致4.终止条件elsereturn middle //找到目标返回下标return -1 //未找到目标例题解答结果