給定一個?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
?

提示：

你可以假設 nums?中的所有元素是不重復的。
n?將在?[1, 10000]之間。
nums?的每個元素都將在?[-9999, 9999]之間。

來寫一下標準寫法。

class Solution {public int search(int[] nums, int target) {int pivot, left = 0, right = nums.length - 1;while (left <= right) {pivot = left + (right - left) / 2;if (nums[pivot] == target) return pivot;if (target < nums[pivot]) right = pivot - 1;else left = pivot + 1;}return -1;} }

?

總結

以上是生活随笔為你收集整理的leetcode704. 二分查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。