首页 > 数码专栏 > 正文

二分查找的具体步骤

数码专栏时间：2024-09-24 14:02:11

二分查找的两种方法（详细图解）

（1）、定义两指针left和right；left指向数组头部，right指向数组尾部；

（2）、求两指针中间值mid=（left+right）/2，获取mid位置的值nums[mid]；

（3）、用nums[mid]与所求值6比；较因mid值小于6；又因数组为升序所以mid左部元素均小于6；

（4）、接下来只需在mid右边查找；所以left指针移至mid+1处；

郑重声明：图文由自媒体作者发布，我们尊重原作版权，但因数量庞大无法逐一核实，图片与文字所有方如有疑问可与我们联系，核实后我们将予以删除。