33. 搜索旋轉(zhuǎn)排序數(shù)組

三個測試用例, 這個題的難度是二分法的左側(cè)條件很難寫出來。
4 5 6 0 1 2 3
1 2 3 4 5 6 0
5 1 2 3 4

( 例如，數(shù)組 [0,1,2,4,5,6,7] 可能變?yōu)?[4,5,6,7,0,1,2] )。

搜索一個給定的目標(biāo)值，如果數(shù)組中存在這個目標(biāo)值，則返回它的索引，否則返回 -1 。

你可以假設(shè)數(shù)組中不存在重復(fù)的元素。

你的算法時間復(fù)雜度必須是 O(log n) 級別。

示例 1:

輸入: nums = [4,5,6,7,0,1,2], target = 0
輸出: 4
示例 2:

輸入: nums = [4,5,6,7,0,1,2], target = 3
輸出: -1

Code

func search(nums []int, target int) int {left := 0right := len(nums) - 1for left <= right {mid := (left + right) / 2if nums[mid] == target {return mid}// 判斷是否在前半部分查找if (nums[left] <= target && target <= nums[mid]) ||(nums[mid] <= nums[right] && (target < nums[mid] || target > nums[right])) {right = mid - 1 } else {left = mid + 1}}return -1 }

總結(jié)

以上是生活随笔為你收集整理的LeetCode 33. 搜索旋转排序数组 golang的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。