LeeCode每日刷题12.8

9月前作者：小渣渣～分类：Toy博客阅读(33) 违法举报

这篇具有很好参考价值的文章主要介绍了LeeCode每日刷题12.8。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2

示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1

示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4

提示:文章来源地址https://www.toymoban.com/news/detail-761851.html

1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 为 无重复元素 的升序排列数组
-104 <= target <= 104

class Solution {
    public int searchInsert(int[] nums, int target) {
              int index=0;
//1.找索引2.找插入位置
        for (int i = 0; i < nums.length ; i++) {
//找是否有目标值，有就返回索引
            if (nums[i]==target){
                return i;
            }
            //找到插入位置
            if (target>=nums[i]){
                index=i+1;
            }
        }
//返回插入的索引
return index;

    }
}

到了这里，关于LeeCode每日刷题12.8的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

java数据结构与算法刷题-----LeetCode766. 托普利茨矩阵

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路这道题只要换一种理解方式，瞬间就会变的很简单。题目描述是每个元素左上和右下对角线元素都相同。但是，我们发

2024年01月25日
浏览(45)
java数据结构与算法刷题-----LeetCode667. 优美的排列 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路题目要求我们返回一个数组长度为n的数组，必须含有1~n的所有数，并且从左到右，相邻的元素依次相减，它们的差，必

2024年01月25日
浏览(48)
java数据结构与算法刷题-----LeetCode240. 搜索二维矩阵 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路法一：把整个数组遍历一遍，时间复杂度O(m*n) 法二：每一行用二分搜索，那么时间复杂度就是O(m * l o g 2 n log_2{n} l o g

2024年01月22日
浏览(56)
java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路代码:时间复杂度O(n).空间复杂度O(1)

2024年01月21日
浏览(48)
数据结构—基础知识（12）：二叉树算法补充

复制二叉树【算法步骤】如果是空树，递归结束，否则进行以下操作：申请一个新结点空间，复制根结点；递归复制左子树；递归复制右子树。计算二叉树的深度【算法步骤】如果是空树，递归结束，深度为0，否则进行以下操作：递归计算左子树的深度记为m；递归计

2024年01月25日
浏览(49)
java数据结构与算法刷题-----LeetCode96. 不同的二叉搜索树

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 很多人觉得动态规划很难，但它就是固定套路而已。其实动态规划只不过是将多余的步骤，提前放到dp数组中（就是一个数组，只

2024年01月21日
浏览(52)
java数据结构与算法刷题-----LeetCode378. 有序矩阵中第 K 小的元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路已知矩阵相对有序，可以用二分搜索，不过和一维数组排序不同，这是二维的每一行都递增，每一列也是递增，所以每

2024年01月23日
浏览(49)
java数据结构与算法刷题-----LeetCode1091. 二进制矩阵中的最短路径

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 双分裂蛇：是求二维表中从起点到终点的经典思路（也是求无权图的最短路径问题的经典解法）。创建两条分裂蛇，分别从起点和

2024年04月26日
浏览(45)
【每日算法 && 数据结构(C++)】—— 03 | 合并两个有序数组（解题思路、流程图、代码片段）

An inch of time is an inch of gold, but you can’t buy that inch of time with an inch of gold. An inch of time is an inch of gold, but you can\\\'t buy that inch of time with an inch of gold 给你两个有序数组，请将两个数组进行合并，并且合并后的数组也必须有序这个题目要求将两个有序数组合并成一个有序数组。在数

2024年02月11日
浏览(53)
数据结构（12）Dijkstra算法JAVA版：图的最短路径问题

目录 12.1.概述 12.1.1.无权图的最短路径 12.1.2.带权图的最短路径 1.单源最短路径 2.多源最短路径 12.2.代码实现无权图的最短路径，即最少步数，使用BFS+贪心算法来求解最短路径，比较好实现，此处不做展开讨论。有权图的最短路径，不考虑权重为负数的情况，因为权重为负

2024年02月06日
浏览(45)