請(qǐng)實(shí)現(xiàn)無(wú)重復(fù)數(shù)字的升序數(shù)組的二分查找 給定一個(gè) 元素升序的、無(wú)重復(fù)數(shù)字的整型數(shù)組 nums 和一個(gè)目標(biāo)值 target ,寫一個(gè)函數(shù)搜索 nums 中的 target,如果目標(biāo)值存在返回下標(biāo)(下標(biāo)從 0 開始),否則返回 -1 數(shù)據(jù)范圍: , 數(shù)組中任意值滿足 進(jìn)階:時(shí)間復(fù)雜度 ,空間復(fù)雜度
示例1
說(shuō)明
13 出現(xiàn)在nums中并且下標(biāo)為 6
備注:
數(shù)組元素長(zhǎng)度在[0,10000]之間數(shù)組每個(gè)元素都在 [-9999, 9999]之間。
加載中...