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 = 0;
            int end = length - 1;//闭区间，注意-1
            int mid = 0;
            while (beg < end)
            {
                if (nums[beg] < nums[end])//如果成立代表数组是有序的，直接退出循环
                    break;
                mid = (beg + end) / 2;
                if (nums[beg] > nums[mid])//这里面将两个元素的特殊情况包括在内
                {
                    end = mid;
                }
                else
                {
                    beg = mid + 1;
                }
            }
            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 = 0;
            int end = length - 1;
            int mid = 0;
            while (beg < end)
            {
                if (nums[beg] < nums[end])
                    break;  
                mid = (beg + end) / 2;
                if (nums[beg] > nums[mid])
                {
                    end = mid;//闭区间（也有可能mid是最小值）
                }
                else if (nums[mid] > nums[end])
                {
                    beg = mid + 1;//开区间，因此+1（mid不可能是最小值）
                }
                else//这种情况是nums[beg]=nums[mid]=nums[end]，因为此时nums[end]<nums[beg]
                {
                    beg++;
                }
            }
            return nums[beg];
        }
    }
}