LintCode-剑指Offer-(61)搜索区间

最新推荐文章于 2019-04-28 15:37:33 发布

风顺水流

最新推荐文章于 2019-04-28 15:37:33 发布

阅读量315

点赞数

分类专栏： LintCode

本文链接：https://blog.csdn.net/u011464853/article/details/50183835

版权

LintCode 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

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