一、题目

 

 二、思考方法

     最偷懒的方法是直接使用数组的查找函数

class Solution {
public:
    int search(vector<int>& nums, int target) {
        vector<int>::iterator result_loc = find(nums.begin(), nums.end(), target);
        if (result_loc == nums.end()){
            return -1;
        }
        else{
            return result_loc-nums.begin();
        }
    }
};

 效果如下：