給定乙個 n 個元素有序的(公升序)整型陣列 nums 和乙個目標值 target,
寫乙個函式搜尋 nums 中的 target,如果目標值存在返回下標,否則返回 -
1。
這道題,並不難,但是邊界條件上容易犯錯。
public
intsolution
(int
nums,
int target)
int length = nums.length;
int left =0;
int right = length -1;
// 二分查詢的終止條件
while
(left <= right)
else
if(nums[mid]
> target)
else
}return-1
;}
LeetCode704 二分查詢
題目描述 給定乙個 n 個元素有序的 公升序 整型陣列 nums 和乙個目標值 target 寫乙個函式搜尋 nums 中的 target,如果目標值存在返回下標,否則返回 1。示例1 輸入 nums 1,0,3,5,9,12 target 9 輸出 4 解釋 9 出現在 nums 中並且下標為 4...
LeetCode 704 二分查詢
給定乙個 n 個元素有序的 公升序 整型陣列 nums 和乙個目標值 target 寫乙個函式搜尋 nums 中的 target,如果目標值存在返回下標,否則返回 1。示例 1 輸入 nums 1,0,3,5,9,12 target 9 輸出 4 解釋 9 出現在 nums 中並且下標為 4 示例 ...
leetcode704 二分查詢
給定乙個 n 個元素有序的 公升序 整型陣列 nums 和乙個目標值 target 寫乙個函式搜尋 nums 中的 target,如果目標值存在返回下標,否則返回 1。示例 1 輸入 nums 1,0,3,5,9,12 target 9輸出 4解釋 9 出現在 nums 中並且下標為 4示例 2 輸...