LeetCode 35. Search Insert Position

最新推荐文章于 2023-10-11 12:01:45 发布
最新推荐文章于 2023-10-11 12:01:45 发布
阅读量216 收藏
点赞数
分类专栏： leetcode 算法 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xjc864588399/article/details/54838421
版权

解题思路: 二分法

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int index1 = 0;
        int index2 = nums.size();
        int mid = 0;
        while(index1 < index2){
            mid = (index1 + index2)/2;
            if(nums[mid] >= target)
                index2 = mid;
            else
                index1 = mid + 1;
        }
        return index1;
    }
};


xjc864588399
关注
专栏目录
Leetcode 35. Search Insert Position--在有序数组中，查找目标值的插入位置。如果tar存在，则返回tar的下标；如果tar不存在，则返回插入tar的正确的下标
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
05-01 236
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 mustwrite an algorithm withO(log n)runtime complexity. Example 1: I...
LeetCode 35. 搜索插入位置（二分查找）—— JavaScript
ySFRaabbcc的博客
12-04 218
题链接：https://leetcode-cn.com/problems/search-insert-position/ 题描述： 解题思路： 对于查找索引，用正常的二分查找即可。 对于查找插入位置，在二分查找的时候，记录第一个大于该元素的元素下标即可。 代码实现： /** * @param {number[]} nums * @param {number} target * @return {number} */ var searchInsert = function(nums,
Leetcode 35. Search Insert Position (Java)
weixin_58080442的博客
03-20 345
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 mustwrite an algorithm withO(log n)runtime complexity. Example 1: I...
leetcode35. Search Insert Position
最新发布
叶卡捷琳堡的博客
10-11 214
【代码】leetcode35. Search Insert Position。
Leetcode 35. Search Insert Position
weixin_58080442的博客
04-06 196
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 mustwrite an algorithm withO(log n)runtime complexity. Example 1: I...
LeetCode----Insert Position
whiterbear的专栏
09-05 517
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 assu
LeetCode35——Search Insert Position
上善若水
10-15 1474
LeetCode35——Search Insert Position 题意： 给定一个target，和有序序列，如果target在序列中，则返回其索引，否则给出当插入target且不改变序列性质时插入的位置（索引）。 思路依然是二分查找，找到就很简单直接返回，没找到，这个时候判断nums[low]和target的关系。 注意一点，比如说现在序列为  0 1 2 3 4 5 6 现
Leetcode35.搜索插入位置（C++）[简单]「二分法」
weixin_40711861的博客
12-11 124
题目链接：https://leetcode-cn.com/problems/search-insert-position/ 该题目是二分法，所以先要对二分法有所了解，这篇文章很清晰讲解了二分法师什么，以及二分法的两种写法。 原文章链接：https://mp.weixin.qq.com/s?__biz=MzUxNjY5NTYxNA==&mid=2247483958&idx=1&sn=e1424768a5e6bc6b418f9662ad42fe71&source=41#wec
LeetCode 486. Predict the Winner
xjc864588399的博客
01-29 923
解题思路:DFS class Solution { int maxScore(vector& nums, int start, int end, vector> &m) { if(start>end) return 0; if(start==end) return nums[start]; if(m[start][end]) return
ImageNet2017 周记之第三周
xjc864588399的博客
07-05 760
因为使用RFCN直接训练ImageNet的baselinemAP只有24%左右，太低，打乱自己的计划，之前那种网络结构都没有机会去在ImageNet上使用，先找这个问题。花了一周时间，从重新写imagenet.py，处理ImageNet的数据，到训练完，得到结果，花了四天，还是这么高。说明之前训练RFCN的ImageNet数据处理是没有问题的，但是为何如此低，难道是因为ImageNet的目标检测比
数据结构之二叉树 使用数组实现
xjc864588399的博客
02-09 684
二叉树可以使用数组简单的实现,其原理就是左右子节点和父节点的关系,  2*index + 1 为左节点,2*index + 2 为右节点 class Tree { public: Tree(int size,int *pRoot); ~ Tree(); int *SearchNode(int nodeIndex); bool AddNdode(int nodeIndex, int d
ImageNet2017 周记之第二周
xjc864588399的博客
07-05 619
因为跑一次ImageNet需要2天多的时间，所以一开始是在VOC上做修改网络结构的实验。在网络结构上主要尝试了以下实验： 第一种，就是直接使用RFCN+ Resnet101 结构跑VOC，什么改动都没有，结果作为baseline。 第二种，在RFCN的ps-roipooling层，加入pad_ratio,之所以要加pad_ratio,相当于起到增大了proposal对应原图的尺寸，比如pad_
ImageNet2017 周记之第四周
xjc864588399的博客
07-05 467
距离截止日期还剩下一周，baseline还没有，但是已经找到问题所在。我把之前的VOC的prototxt换成coco的，然后使用class-aware的方式，训练。这样原先bbox输出的8个点，就变成了现在的804点，rfcn的8*7*7变为804*7*7，计算量无疑变大，训练速度自然也就变慢。由之前的1s2.5轮，变为现在1s1 轮。而batch是1，两块卡是2，也就是1s能够过两张图片，两个半
LeetCode 321. Create Maximum Number
xjc864588399的博客
03-18 399
由于k的大小不定，所以有三种可能，第一种是当k为0时，两个数组中都不取数；第二种是当k不大于其中一个数组的长度时，有可能只从一个数组中取数；第三种情况是k大于其中一个数组的长度，则需要从两个数组中分别取数，至于每个数组中取几个，每种情况都要考虑到，然后每次更结果即可。对于分别从两个数组中取数字的情况，我们需要将两个取出的小数组混合排序成一个数组，小数组中各自的数字之间的相对顺序不变。我们还需要一个
LeetCode 494. Target Sum
xjc864588399的博客
10-02 384
使用递归方法 class Solution { public: int findTargetSumWays(vector& nums, int S) { int res=0; find(nums,S,0,res); return res; } void find(vector& nums, int S, int start,
LeetCode 409. Longest Palindrome
xjc864588399的博客
01-29 377
解题思路: 一次AC,统计字符串中每个字符出现的次数,偶数个就直接累加,奇数个减一再求和,最后返回值需要注意,含有奇数的字符时,返回结果为count+1,若只有偶数的字符,直接返回count. class Solution { public: int longestPalindrome(string s) { mapres; for(int i = 0;
LeetCode 462. Minimum Moves to Equal Array Elements II
xjc864588399的博客
01-21 376
解题思路:这题相对比较简单,第一次提交就AC了.首先先将vector排序,然后求中位数,每一个数与中位数的差就是需要移动的move,遍历一次求和即可.代码也很短class Solution { public: int minMoves2(vector& nums) { sort(nums.begin(),nums.end()); int count = 0;
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值