add: 230220

This commit is contained in:
Eatswap 2023-02-20 10:35:58 +08:00
parent 692c3ba537
commit 6fdf7e8391
Signed by: Eatswap
GPG Key ID: BE661106A1F3FA0B
2 changed files with 17 additions and 1 deletions

16
cpp/2302/230220.cpp Normal file
View File

@ -0,0 +1,16 @@
#include <vector>
#include <algorithm>
/**
* 35. Search Insert Position
*
* Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
* You must write an algorithm with O(log n) runtime complexity.
*/
class Solution {
public:
static inline int searchInsert(const std::vector<int>& nums, int target) {
return std::lower_bound(nums.begin(), nums.end(), target) - nums.begin();
}
};

View File

@ -3,4 +3,4 @@ PROJECT(2302)
SET(CMAKE_CXX_STANDARD 23)
ADD_EXECUTABLE(2302 230219-CN.cpp)
ADD_EXECUTABLE(2302 230220.cpp)