第二十二章 二分搜索

编程之战 程序小猿 693 字 2024-05-17

“不错!”,辅导员竖起大拇指,“那如果是未命中查找,会怎样呢?”

杨成将“target”文本框内的数字改成“50”,这是列表中没有的元素。

很快,面板标题切换为“对50的未命中查找”,也花了4次查找来确认目标。

第一次,left指针指向10,right指针指向98,id指针指向33。

第二次,left指针指向48,right指针指向98,id指针指向68。

第三次,left指针指向48,right指针指向57,id指针指向54。

第四次,三个指针全部指向48,未命中目标。

“小杨啊,我要对你刮目相看了”,辅导员拍拍他的肩膀。

“结账吧”,杨成淡淡地说道,仿佛经历了风雨的洗礼。

“叮!恭喜您完成了二分搜索相关任务!”

“当前积分47分,击败了全球25的玩家,请您再接再厉!”