704.二分查找

碎碎念

今天是一个值得纪念的一天
因为我终于开始刷leetcode了💦
复习了本科学的C++并且学习了STL，真的推荐b站黑马的视频！如果17年那会儿有这个视频看，我的C++也不至于学的云里雾里了Orz。
那么！先进行一个算法入门的计划：

既然开始了就不要轻易放弃，相信时间的力量💪

题目

解法

先说说我自己的解法：

class Solution {
public:
    int search(vector<int>& nums, int target) {
        vector<int>::iterator pos = find(nums.begin(), nums.end(), target);
        if ( pos == nums.end()){
            return -1;
        }
        else{
            return pos - nums.begin();   // 迭代器to索引的小trick
        }
    }
};