35. Search Insert Position

简直感动！！！

头一次20分钟写完leetcode medium的题！！！

第一次就AC！！！

AC！！！

虽然是因为昨天写过类似的二叉搜索题！！！

难以自拔！！！必须记录！！！

class Solution {public:    int searchInsert(vector<int>& nums, int target) {                if(nums.size()==0) return 0;                int left=0,right=nums.size();        while(left<right){            int mid=(left+right)/2;//如果target在nums中存在的话，left最后指向target，如果不存在，指向最近一个比target大的数            if(nums[mid]<target) left=mid+1;            else right=mid;        }                return left;    }};