LeetCode FindMinimuminRotatedSorteArray &&FindMinimuminRotatedSorteArray2

LeetCode上这两道题主要是使用二分搜索解决，是二分搜索算法的一个应用，根据条件每次舍弃一半，保留一半。

首先第一题： FindMinimuminRotatedSorteArray（时间复杂度为二分算法的时间复杂度O(logN)）

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;
 using System.Threading.Tasks;

 namespace Leetcode
 {
     public class FindMinimuminRotatedSorteArray
     {
         public int FindMin(int[] nums)
         {
             int length = nums.Length;
             int beg = ;
             int end = length - ;//闭区间，注意-1
             int mid = ;
             while (beg < end)
             {
                 if (nums[beg] < nums[end])//如果成立代表数组是有序的，直接退出循环
                     break;
                 mid = (beg + end) / ;
                 if (nums[beg] > nums[mid])//这里面将两个元素的特殊情况包括在内
                 {
                     end = mid;
                 }
                 else
                 {
                     beg = mid + ;
                 }
             }
             return nums[beg];
         }
     }

     /*参考博客地址:http://blog.csdn.net/loverooney/article/details/40921751*/
 }

第二题由于存在重复元素，无法判定每次舍弃哪一半，故需要一次一次的判断，时间复杂度为O(n)

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;
 using System.Threading.Tasks;

 namespace Leetcode
 {
     class FindMinimuminRotatedSorteArray2
     {
         public int FindMin(int[] nums)
         {
             int length = nums.Length;
             int beg = ;
             int end = length - ;
             int mid = ;
             while (beg < end)
             {
                 if (nums[beg] < nums[end])
                     break;
                 mid = (beg + end) / ;
                 if (nums[beg] > nums[mid])
                 {
                     end = mid;//闭区间（也有可能mid是最小值）
                 }
                 else if (nums[mid] > nums[end])
                 {
                     beg = mid + ;//开区间，因此+1（mid不可能是最小值）
                 }
                 else//这种情况是nums[beg]=nums[mid]=nums[end]，因为此时nums[end]<nums[beg]
                 {
                     beg++;
                 }
             }
             return nums[beg];
         }
     }
 }