Welcome to MarkdownPad 2

MarkdownPad is a full-featured Markdown editor for Windows.

leetcode 二分法通用解法

class Soultion
{
public:
    int binarySearch(vector<int>&nums, int target)
    {
        if (nums.size() == 0)
        {
            return -1;
        }
        int start = 0;
        int end = nums.size() - 1;
        int mid;
        while (start + 1 < end)/*避免相交或者相鄰*/
        {
            mid = start + (end - start) / 2;
            //start+end/2這種方法MAXINT可能會(huì)移除
            if (nums[mid] == target) {
                end = mid;
            }
            else if (nums[mid] < target)
            {
                start = mid;
            }
            else if (nums[mid] > target)
            {
                end = mid;
            }
        }
        //判斷取得是第一個(gè)還是第二個(gè)
        if (nums[start] == mid)
        {
            return start;
        }
        if (nums[end] == mid)
        {
            return end;
        }
        return -1;
    }
};