题意:给一个排序好的数组,给一个数,问这个数应该插入在这个数组的哪个位置。
题解:STL之lower_bound,也可以自己写二分。
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
return lower_bound(nums.begin(),nums.end(),target) - nums.begin();
}
};
题意:给一个排序好的数组,给一个数,问这个数应该插入在这个数组的哪个位置。
题解:STL之lower_bound,也可以自己写二分。
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
return lower_bound(nums.begin(),nums.end(),target) - nums.begin();
}
};