[leetcode]35. Search Insert Position

最新推荐文章于 2022-05-01 17:05:10 发布
最新推荐文章于 2022-05-01 17:05:10 发布
阅读量166 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yao_yao_2015/article/details/54097964
版权

给一组已经排好序的数组和一个目标值，如果目标值在数组中找到的话返回该值所在的编号，如果找不到，返回应该插入的编号。

例如：[1 3 5 6] 5 ->2    [1 3 5 6 ] 2 ->1   [1 3 5 6] 7 ->4  [1 3 5 6] 0 ->0

int searchInsert(int* nums, int numsSize, int target) {
    int result;
    int i;
    for(i=0; i<numsSize; i++)
    {
        if(nums[i] == target)
            return i;
        if(nums[i] > target)
            return i;
    }
    return i;
}

代码这么简洁，结果击败了0%的用户！！！！

yao_yao_2015
关注
专栏目录
Leetcode 35. Search Insert Position (Java)
weixin_58080442的博客
03-20 346
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 215
【代码】leetcode35. Search Insert Position。
LeetCode 35. Search Insert Position
走在不归路上
05-31 1434
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.
Leetcode 35. Search Insert Position
weixin_58080442的博客
04-06 197
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.Search insert position
weixin_44894374的博客
05-28 192
class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if target> nums[len(nums)-1]: return len(nums) for i in range(len(nums)): if nums[i]>=target: return i .
LeetCode 力扣 35. Search Insert Position
wind_liang的博客
01-06 937
题目描述（简单难度） 给定一个有序数组，依旧是二分查找，不同之处是如果没有找到指定数字，需要返回这个数字应该插入的位置。 这道题比较简单，在二分查找的基础上，只要想清楚返回啥就够了。想的话，就考虑最简单的情况如果数组只剩下 2 5，target 是 1, 3, 6 的时候，此时我们应该返回什么就行。 public int searchInsert(int[] nums, int target)...
leetcode 35. search insert position
shilonely的博客
02-02 128
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. 如果找到这个value，则返回index，如果没有找到，返回按照顺序被插入的index. 常规法 第一种 一个麻
leetcode 35. Search Insert Position python
mario_mmh的博客
04-06 180
给定一个有序数组和目标值，如果找到目标，则返回索引。 如果没有，按顺序插入后，返回索引二分法class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int ...
leetcode 35. Search Insert Position
bohu83的博客
09-15 164
一 题目 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 ...
Leetcode 35. Search Insert Position--在有序数组中，查找目标值的插入位置。如果tar存在，则返回tar的下标；如果tar不存在，则返回插入tar的正确的下标
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
05-01 246
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-15 1476
LeetCode35——Search Insert Position 题意： 给定一个target，和有序序列，如果target在序列中，则返回其索引，否则给出当插入target且不改变序列性质时插入的位置（索引）。 思路依然是二分查找，找到就很简单直接返回，没找到，这个时候判断nums[low]和target的关系。 注意一点，比如说现在序列为  0 1 2 3 4 5 6 现
LeetCode 35. 搜索插入位置（二分查找）—— JavaScript
ySFRaabbcc的博客
12-04 222
题链接：https://leetcode-cn.com/problems/search-insert-position/ 题描述： 解题思路： 对于查找索引，用正常的二分查找即可。 对于查找插入位置，在二分查找的时候，记录第一个大于该元素的元素下标即可。 代码实现： /** * @param {number[]} nums * @param {number} target * @return {number} */ var searchInsert = function(nums,
[leetcode]242. Valid Anagram
yao_yao_2015的博客
06-28 382
给两个string类型的变量s和t，判断s和t是否是相同字母异序词 例如：s = "anagram", t = "nagaram", return true. s = "rat", t = "car", return false. 代码如下： class Solution { public: bool isAnagram(string s, string t) {
[leetcode]3.longest substring without repeating characters
yao_yao_2015的博客
11-01 350
题目： Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the an
[leetcode] Add to List 169. Majority Element
yao_yao_2015的博客
06-26 335
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority element
[leetcode]168. Excel Sheet Column Title
yao_yao_2015的博客
06-26 308
我的思路： 相当于是26进制，不过需要考虑一下没有0的情况，写一个函数不断的返回传入参数除以26后的结果，要特别考虑当传入数据余数为0的情况，此时应该将余数作为26进行处理 代码如下，一次过 class Solution { public: string convertToTitle(int n) { vector result; char t
[leetcode]88. Merge Sorted Array
yao_yao_2015的博客
03-03 277
思路1：直接将num1和num2进行比较，在num1中插入num2的值。本来想按照这个思路下去，结果总是出错，于是换了一种思路。 思路2：将复制num1，按照归并排序的方式进行排序 相比来说思路1更省空间，是可行的，更优 class Solution { public: void merge(vector& nums1, int m, vector& nums2, int n
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、付费专栏及课程。

余额充值