Mysql配置 主主同步
阿新 • • 發佈:2021-12-14
已知存在一個按非降序排列的整數陣列 nums ,陣列中的值不必互不相同。
在傳遞給函式之前,nums 在預先未知的某個下標 k(0 <= k < nums.length)上進行了 旋轉 ,使陣列變為 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下標 從 0 開始 計數)。例如, [0,1,2,4,4,4,5,6,6,7] 在下標 5 處經旋轉後可能變為 [4,5,6,6,7,0,1,2,4,4] 。
給你 旋轉後 的陣列 nums 和一個整數 target ,請你編寫一個函式來判斷給定的目標值是否存在於陣列中。如果 nums 中存在這個目標值 target ,則返回 true ,否則返回 false 。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
心之所向,素履以往 生如逆旅,一葦以航class Solution { public boolean search(int[] nums, int target) { if (nums == null || nums.length == 0) { return false; } int left = 0, right = nums.length - 1; while (left <= right) { int mid = (left + right) >> 1; if (nums[mid] == target) { return true; } if (nums[left] == nums[mid] && nums[mid] == nums[right]) { left++; right--; } else if (nums[left] <= nums[mid]) { if (target >= nums[left] && target <= nums[mid]) { right = mid - 1; } else { left = mid + 1; } } else { if (target >= nums[mid] && target <= nums[right]) { left = mid + 1; } else { right = mid - 1; } } } return false; } }