Skip to content

Instantly share code, notes, and snippets.

@yssharma
Created November 28, 2012 16:48
Show Gist options
  • Select an option

  • Save yssharma/4162460 to your computer and use it in GitHub Desktop.

Select an option

Save yssharma/4162460 to your computer and use it in GitHub Desktop.
Find minimim element in rotated sorted array - Modified binary search
package search;
public class RotatedArray {
static int arr[] ={7,8,9,10,11,13,24,1,2,3,4,5,6};
public static int search(int low, int high){
if(low>high)
return -1;
if(arr[low]>arr[high]){
int mid = (low+high)/2;
if(arr[mid]>arr[high])
return search(mid+1,high);
else
return search(low,mid);
}
return low;
}
public static void main(String[] args) {
int min = RotatedArray.search(0,arr.length-1);
System.out.println(min);
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment