/** ?* 功能：給定一個排序后的數組。包括n個整數。但這個數組已被旋轉過多次，次數不詳。找出數組中的某個元素。

?* 能夠假定數組元素原先是按從小到大的順序排列的。 ?*/

/*** 思路：數組被旋轉過了，則尋找拐點。* @param a* @param left* @param right* @param x：要搜索的元素* @return*/public static int search(int[] a,int left,int right,int x){int mid=(left+right)/2;if(x==a[mid])//找到元素return mid;if(left>right)return -1;if(a[left]<a[mid]){//左半邊為正常順序if(x>=a[left]&&x<=a[mid]){return search(a,left,mid-1,x);//搜索左半邊}else{return search(a, mid+1, right, x);//搜索右半邊}}else if(a[mid]<a[right]){//右半邊為正常順序if(x>=a[left]&&x<=a[mid]){return search(a,left,mid-1,x);//搜索左半邊}else{return search(a, mid+1, right, x);//搜索右半邊}}else if(a[left]==a[mid]){//左半邊是反復元素if(a[mid]!=a[right]){//若右邊元素不同，則搜索右邊return search(a, mid+1, right, x);//搜索右半邊}else{//否則兩邊都搜索int result=search(a, left, mid=1, x);if(result==-1){return search(a, mid+1, right, x);}elsereturn result;}}return -1;}

轉載于:https://www.cnblogs.com/gccbuaa/p/7276835.html

總結

以上是生活随笔為你收集整理的9.11排序与查找（三）——给定一个排序后的数组，包括n个整数，但这个数组已被旋转过多次，找出数组中的某个元素...的全部內容，希望文章能夠幫你解決所遇到的問題。

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