給定一個 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
前提:陣列有序(升序)、陣列中無重複元素