leetcode 33. 搜尋旋轉排序陣列
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。
( 例如，陣列 [0,1,2,4,5,6,7] 可能變為 [4,5,6,7,0,1,2] )。
搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 -1 。
你可以假設陣列中不存在重複的元素。
你的演算法時間複雜度必須是 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
解題思路
這道題出發點是時間複雜度是 o(log n) 級別，說明了我們需要用2分法搜尋陣列，也就是說在每次迴圈時要確定下一次選擇的哪一邊作為搜尋範圍。本題採用雙指標進行範圍選擇，i, j分別指向陣列的頭與尾，思路如下：
1. 乙個旋轉排序陣列，可能包含的值val的範圍是val>=nums[i], 或者val<=nums[j]。
2. if target == nums[i] || target == nums[j]，搜尋結束，返回i或j； if target
class solution
if(j == 0)
else
}while(iif(nums[i]==target)
if(nums[j]==target) // target搜尋結束，返回i或j
if(target < nums[i] && target >nums[j]) // 當前的陣列中不可能包含target，結束搜尋
if(j-i<=1)
int n = (i+j)
if(nums[n]>=target)
else
}else
}else
else
else}}
}return -1;
}};
leetcode33 搜尋旋轉排列陣列
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1 你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是 o log n 級別。示例...
LeetCode 33 搜尋旋轉排序陣列
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1。你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是 o log n 級別。示例...
leetcode33 搜尋旋轉排序陣列
leetcode33 搜尋旋轉排序陣列原題鏈結 題意簡述假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1 你可以假設陣列中不存在重複的元素...