題目 :二分查找
給定一個 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
二分查找的使用條件很簡單
有序的排列即可
解題思路 ：設定左右指標
找出中間位置，并判斷該位置值是否等于 target
nums[mid] == target 則回傳該位置下標
nums[mid] > target 則右側指標移到中間
nums[mid] < target 則左側指標移到中間
圖解
有序陣列用二分和不用二分的區別
直接遍歷全部，效率只超過了百分之十
用了二分
差距十分的明顯，演算法之妙
解題代碼
public static int search(int[] nums, int target) {
int left = 0, right = nums.length - 1;
while(left<=right) {
int mid = left + (right - left) / 2;
if(nums[mid] == target) {
return mid;
} else if(nums[mid] > target) {
right = mid - 1;
} else {
left = mid + 1;
}
}
return -1;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/379411.html
標籤：其他
上一篇：7-7 長方形 (20 分)