← Back to LeetCode Notes

35. Search Insert Position

easy · array · binary-search · solved 2026.09.01 · 10 sec read

View on LeetCode ↗
C++
class Solution {public:    int searchInsert(vector<int>& nums, int target) {        int l = 0;        int r = nums.size() - 1;        int mid = 0;        while (l <= r) {            mid = l + (r - l) / 2;            if (nums[mid] > target) {                r = mid - 1;            } else if (nums[mid] < target) {                l = mid + 1;            } else {                return mid;            }        }        return l;    }};