8.3二分查找算法
2021-12-21 22:20 作者:取悅疾風(fēng) | 我要投稿
內(nèi)容來(lái)自尚硅谷Java數(shù)據(jù)結(jié)構(gòu)與java算法(Java數(shù)據(jù)結(jié)構(gòu)與算法)_嗶哩嗶哩_bilibili
寫(xiě)在前面:本文內(nèi)容大致和原視頻內(nèi)老師的筆記內(nèi)容相同,會(huì)偶爾插入自己的注釋和理解,盡量會(huì)完成作業(yè)
8.3.1二分查找
請(qǐng)對(duì)一個(gè)有序數(shù)組進(jìn)行二分查找{1,8,10,89,1000,1234},輸入一個(gè)數(shù)看看該數(shù)組是否存在此數(shù),并且求出下標(biāo),如果沒(méi)有就提示"沒(méi)有這個(gè)數(shù)"。
8.3.2二分查找算法的思路分析

備注:找不到就返回-1
8.3.3二分查找的代碼
說(shuō)明:增加了找到所有滿足條件的元素下標(biāo)
課后思考題:{1,8,10,89,1000,1000,1234}當(dāng)一個(gè)有序數(shù)組中,有多個(gè)相同的數(shù)值時(shí),如何將所有的數(shù)值都查找到,比如這里的1000.
標(biāo)簽: