leetcode-35.搜索插入位置
题意
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5 输出: 2示例 2:
输入: [1,3,5,6], 2 输出: 1示例 3:
输入: [1,3,5,6], 7 输出: 4示例 4:
输入: [1,3,5,6], 0 输出: 0
算法
...没有,实在太简单。
code
1 class Solution { 2 public: 3 int searchInsert(vector<int>& nums, int target) { 4 int index = 0; 5 for(int i=0; i<nums.size(); i++) 6 { 7 if(nums[i] < target) 8 { 9 index++; 10 } 11 else if(nums[i] >= target) 12 { 13 break; 14 } 15 } 16 return index; 17 } 18 };