C++实现LeetCode(35.搜索插入位置)
更新时间：2021年07月14日 15:06:34 作者：搜索插入位置
这篇文章主要介绍了C++实现LeetCode(35.搜索插入位置),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
[LeetCode] 35. Search Insert Position 搜索插入位置
Given a sorted array 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 may assume no duplicates in the array.
Example 1:
Input: [1,3,5,6], 5
Output: 2
Example 2:
Input: [1,3,5,6], 2
Output: 1
Example 3:
Input: [1,3,5,6], 7
Output: 4
Example 4:
Input: [1,3,5,6], 0
Output: 0
这道题基本没有什么难度，实在不理解为啥还是 Medium 难度的，完完全全的应该是 Easy 啊（貌似现在已经改为 Easy 类了），三行代码搞定的题，只需要遍历一遍原数组，若当前数字大于或等于目标值，则返回当前坐标，如果遍历结束了，说明目标值比数组中任何一个数都要大，则返回数组长度n即可，代码如下：
解法一：
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
for (int i = 0; i < nums.size(); ++i) {
if (nums[i] >= target) return i;
}
return nums.size();
}
};
解法二：
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
if (nums.back() < target) return nums.size();
int left = 0, right = nums.size();
while (left < right) {
int mid = left + (right - left) / 2;
if (nums[mid] < target) left = mid + 1;
else right = mid;
}
return right;
}
};
到此这篇关于C++实现LeetCode(35.搜索插入位置)的文章就介绍到这了,更多相关C++实现搜索插入位置内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了C++设计模式之组合模式Composite，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-04-04
本篇文章主要是对C/C++函数调用的几种方式进行了详细的总结介绍，需要的朋友可以过来参考下，希望对大家有所帮助2013-12-12
在 C++ 中,直接初始化和复制初始化之间有一些微妙的区别,通常,直接初始化更加高效并且可以用于更多的情况,因为它在声明的同时就执行了初始化操作,这篇文章主要介绍了C++ 变量的声明和初始化方式示例,需要的朋友可以参考下2024-06-06
这篇文章主要为大家介绍了C语言的选择结构，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
大家好，本篇文章主要讲的是C语言实现二叉树层次遍历介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
这篇文章主要介绍了C++实现LeetCode(65.验证数字),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
左值（Lvalue）和右值（Rvalue）是C++和其他编程语言中用来区分表达式的概念。这篇文章主要为大家详细介绍了它们的概念与应用，需要的可以参考一下2023-03-03
Base64就是一种 基于64个可打印字符来表示二进制数据的表示方法,本文主要为大家详细介绍了如何使用C++实现图片转base64,需要的可以参考下2024-04-04
这篇文章主要介绍了C语言中初始、增加和删除进程信号的操作方法简介,分别是sigemptyset函数、sigaddset函数和sigdelset函数的用法,需要的朋友可以参考下2015-09-09
相信大家在小时候都用纸和笔与小伙伴们玩过一个经典的游戏之井字棋,即三子棋,下面这篇文章主要给大家介绍了关于C语言新手初阶教程之三子棋实现的相关资料,需要的朋友可以参考下2022-01-01
最新评论