给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
class Solution { public: int searchInsert(vector<int>& nums, int target) { for (int i = 0; i < nums.size(); i++) { if (nums[i] == target) return i; else continue; } if (target < nums[0]) return 0; else if (target > nums[nums.size()-1]) return nums.size(); else{ for (int i = 0; i < nums.size(); i++) { if (nums[i] < target && nums[i+1] > target) return i+1; else continue; } } } };
转载于:https://www.cnblogs.com/qian-lu/p/9311769.html
