LeetCode 33. Search for a Range

二分搜索，找到index后，考察index两边的元素是否仍等于target, 进而确定begin和end即可。

代码：

class Solution 
{
public:
    vector<int> searchRange(int A[], int n, int target) 
    {
    	vector<int> ret(2, -1);

    	int l=0, r=n-1, mid;
    	while (l <= r)
    	{
    		mid = (l+r) >> 1;
    		if (A[mid] == target)
    		{
    			break;
    		} else if (A[mid] < target)
    		{	
    			l = mid + 1;
    		} else
    		{
    			r = mid - 1;
    		}
    	}
    	if (A[mid] == target)
    	{
	    	for (ret[0]=mid; ret[0]-1>=0 && A[ret[0]-1]==target; -- ret[0]) {}
	    	for (ret[1]=mid; ret[1]+1< n && A[ret[1]+1]==target; ++ ret[1]) {}
		}

		return ret;
    }
};