LeetCode 训练场:35. 搜索插入位置
发布日期:2021-06-29 18:13:45
浏览次数:2
分类:技术文章
本文共 910 字,大约阅读时间需要 3 分钟。
1. 题目
2. 描述
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2示例 2:
输入: [1,3,5,6], 2
输出: 1示例 3:
输入: [1,3,5,6], 7
输出: 4示例 4:
输入: [1,3,5,6], 0
输出: 0
3. 思路
首先对目标值进行判断,可以分为以下三种情况
- 若是小于数组最小值,则插入位置索引为
0
; - 若大于数组最大值,则插入位置索引为
nums.length
; - 若是介于最大值和最小值之间,则插入位置为
i + 1
此时主要进行判断操作和遍历操作,所以最终时间复杂度为 O ( n ) O(n) O(n).
4. 实现
public int searchInsert(int[] nums, int target) { int index = 0; // 小于最小数,则插入最开始 if (target < nums[0]) { index = 0; } else if (target > nums[nums.length - 1]) { // 大于最大数,则插入最后 index = nums.length; } else { // 介于之间,则插入位置 i + 1 for (int i = 0; i < nums.length; i++) { if (target == nums[i]) { index = i; } else if (target > nums[i] && target < nums[i + 1]) { index = i + 1; } } } return index;}
转载地址:https://cunyu1943.blog.csdn.net/article/details/107160775 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月27日 21时10分07秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
log4j在java中实现
2019-04-30
android studio 优先源码编译解决隐藏文件报红问题
2019-04-30
Android studio 两种方式将项目生成为jar包
2019-04-30
系统签名方式二 将as生成的jks 注入系统签名 变成带有系统签名的jks
2019-04-30
AMS 的启动过程 面试 笔记
2019-04-30
AMS 重要数据结构 面试 笔记
2019-04-30
Activity栈管理 面试 笔记
2019-04-30
window、windowManager 和 WMS 的关系面试 笔记
2019-04-30
Window 的属性面试 笔记
2019-04-30
Window 的标志
2019-04-30
运行时数据区域 面试 笔记
2019-04-30
垃圾标记算法 面试 笔记
2019-04-30
垃圾收集算法 面试 笔记
2019-04-30
Android 应该是很全面的单例模式介绍,共七种
2019-04-30
【解惑】剖析float型的内存存储和精度丢失问题
2019-04-30
android SHA1获取(代码获取)
2019-04-30
android 7.0调用相机 崩溃
2019-04-30
studio导入 eclipse项目 encoding编码错误
2019-04-30
mac 安装配置ndk环境
2019-04-30
mac studio 配置gradle的环境变量
2019-04-30