leetcode-35

class Solution {
public:
	// 对每个数进行扫描，若当前数小于目标，直接下一个，若当前述大于等于目标 ，则返回下标地址，
	// 当所有书都没有命中，则在最后添加东西，则返回 size
    int searchInsert(vector<int>& nums, int target) {
  		int size = nums.size();
  		if(size == 0){
  			return 0;
  		}
  		for(int i=0;i<size;i++){
  			if(nums[i] == target || nums[i] > target)
  				return i;
  		}
  		return size - 1;
    }
};