二分法及其變體問題

2023-09-03 21:01:16

描述

給定一個 n 個元素有序的(升序)整型陣列 nums 和一個目標值 target ,寫一個函數搜尋 nums 中的 target,如果目標值存在返回下標,否則返回 -1。

範例 1:

輸入: nums = [-1,0,3,5,9,12], target = 9
輸出: 4
解釋: 9 出現在 nums 中並且下標為 4

範例 2:

輸入: nums = [-1,0,3,5,9,12], target = 2
輸出: -1
解釋: 2 不存在 nums 中因此返回 -1

情況 一

前提:陣列有序(升序)、陣列中無重複元素

力扣