lintcode 61. 搜索区间

给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。
如果目标值不在数组中，则返回[-1, -1]

样例
例1:

输入:
[]
9
输出:
[-1,-1]

例2:

输入:
[5, 7, 7, 8, 8, 10]
8
输出:
[3, 4]
挑战
时间复杂度 O(log n)

class Solution {
public:
    /**
     * @param A: an integer sorted array
     * @param target: an integer to be inserted
     * @return: a list of length 2, [index1, index2]
     */
    vector<int> searchRange(vector<int> &A, int target) {
        // write your code here
        vector<int> result;
        int mins=A.size();
        int maxs=0;
        for (int i = 0; i < A.size(); i++) {
            /* code */
            if(A[i]==target) {mins=min(mins,i);maxs=max(maxs,i);}
        }
        if(mins!=A.size()){ result.push_back(mins) ;result.push_back(maxs);}
        else { result.push_back(-1);result.push_back(-1);}
        return result;
    }
};