/
DeC2018
/
0035
Обзор
Документация
Войти
/
DeC2018
/
0035
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
main.cpp
45 строк
1 KB
Den
create main.cpp
14 янв 2025, 22:02
14 янв 2025, 22:02
73ffe36
Код
Авторство
О чём код?
#include <iostream> #include <vector> using namespace std; class Solution { public: int searchInsert(vector<int>& nums, int target) { int l = 0; int r = nums.size(); while (l < r) { const int m = (l + r) / 2; if (nums[m] == target) return m; if (nums[m] < target) l = m + 1; else r = m; } return l; } }; int main() { Solution solution; vector<int> nums1 = {1, 3, 5, 6}; int target1 = 5; cout << "Input: nums = [1,3,5,6], target = 5" << endl; cout << "Output: " << solution.searchInsert(nums1, target1) << endl; vector<int> nums2 = {1, 3, 5, 6}; int target2 = 2; cout << "Input: nums = [1,3,5,6], target = 2" << endl; cout << "Output: " << solution.searchInsert(nums2, target2) << endl; vector<int> nums3 = {1, 3, 5, 6}; int target3 = 7; cout << "Input: nums = [1,3,5,6], target = 7" << endl; cout << "Output: " << solution.searchInsert(nums3, target3) << endl; return 0; }