leetcode_35_搜索插入位置 leetcode_35

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:

输入: [1,3,5,6], 5 输出: 2

【leetcode_35_搜索插入位置】示例 2:

输入: [1,3,5,6], 2 输出: 1

示例 3:

输入: [1,3,5,6], 7 输出: 4

示例 4:

输入: [1,3,5,6], 0 输出: 0

class Solution { public: int searchInsert(vector& nums, int target) { int l=0,r=nums.size()-1; int mid,count=0; while(l<=r) { mid = l+(r-l)/2; if (nums[mid] == target) return mid; //找到元素 else if (nums[mid] > target) r = mid - 1; else l = mid + 1; } //没找到时判断与nums[l]的关系return l; } };

二分法