package question;

/**
 * @author Roderland
 * @since 1.0
 */
public class Question154 {
 public static void main(String[] args) {
 Question154 q = new Question154();
 System.out.println(q.findMin(new int[]{
 3, 1, 3, 3, 3, 3
 }));
 }
 public int findMin(int[] nums) {
 int i=0;
 int j=nums.length-1;
 while (i<j) {
 if (nums[i]<nums[j]) break;
 int m=(i+j)/2;
 if (nums[m]==nums[j]) {
 int x=m-1;
 while (x>=0 && nums[x]>=nums[m]) x--;
 if (x>=0) j=m-1;
 else i=m+1;
 } else if (nums[m]>nums[j]) {
 i=m+1;
 } else {
 j=m;
 }
 }
 return nums[i];
 }
}