LeetCode 35.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 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 思想:比较简单的一道题,但是要注意极端情况的考虑
public static int searchInsert(int[] nums, int target) {if (nums.length == 0 || target < nums[0]){return 0;}List<Integer> list = new ArrayList<>();for (int i=0; i<nums.length ; i++) {if (target == nums[i]){return i;}if (target > nums[i]){if (i == nums.length - 1){return nums.length;}if (target < nums[i+1]){return i+1;}}list.add(nums[i]);}return -1;}
转载于:https://www.cnblogs.com/ZY-Xiong/p/9712573.html
LeetCode 35.搜索插入位置相关推荐
- leetcode 35. 搜索插入位置(二分法搜索失败的情况)
35. 搜索插入位置 思路:二分查找 模板: 如果查找成功,返回target在nums中的下标 //二分查找模板 //nums[0..n-1]为有序数组,target为目标 int left=0; i ...
- leetcode 35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
- LeetCode 35. 搜索插入位置(二分查找)
文章目录 1. 题目信息 2. 解题 2.1 暴力遍历 2.2 二分查找 1. 题目信息 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插 ...
- Leetcode 35.搜索插入位置 二分
题目链接 思路: 是常规的二分法, 需要注意的是,当数字不存在的时候,需要返回插入该数进序列并保持有序的位置,即返回的是最后一个小于查找数target的位置.二分查找最后结束的位置,即退出循环时的左边 ...
- leetcode 35. 搜索插入位置 思考分析
目录 题目 暴力 二分迭代 二分递归 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 ...
- LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言 国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
- 【LeetCode】35. 搜索插入位置---JavaScript解法
[LeetCode]35. 搜索插入位置-JavaScript解法 原题链接:https://leetcode-cn.com/problems/search-insert-position/ /*** ...
- LeetCode Algorithm 35. 搜索插入位置
35. 搜索插入位置 Ideas 题目中给的提示已经很清楚了,要求时间复杂度是O(log n),这不是指着鼻子跟我说:给老子用二分查找嘛! Code Python def searchInsert(s ...
- 力扣35. 搜索插入位置python实现
35. 搜索插入位置 一.问题描述 二.算法思想 题目中的数组是排好序的,从头开始遍历,当发现列表中元素的值与target相等时返回该元素在列表中的位置i,否则继续查找,当发现列表中的元素比tar ...
最新文章
- js和Java分别正则匹配小数点后多余的0
- python电脑版微信-python如何实现远程控制电脑(结合微信)
- html js文件域val,js实现文件上传表单域美化特效
- 听云支持.NET Core的应用性能监控
- django class类即视图类添加装饰器的几种方法
- mysql互为主从 keep_KeepAlived+MySQL互为主从
- learn python the hard way 习题6~10总结
- Java 1.2.2 格式化输出
- NIO(一)——缓冲区Buffer
- 用动态规划解小朋友分糖问题
- 超级简单:如何列出目录下所有文件的超链接
- VC++如何获取目标程序的句柄hProcess
- 淘宝类目 API数据接口
- Palm应用开发之三appinfo.json 文件详解
- matlab的开方算法_matlab最大公约数 三种算法
- vue 定制上传按钮的样式的两种方法
- oracle将汉字转为全拼或返回拼音首字母sql
- 删除OneDrive右键菜单
- 小米游戏本 七代 deepin 网卡ac 8265 wifi 驱动 安装
- 谷粒商城笔记+踩坑(17)——【认证模块】登录,用户名密码登录+微博社交登录+SpringSession+xxl-sso单点登录
热门文章
- weblogic项目java.sql.SQLException: ORA-01861: 文字与格式字符串不匹配 	at oracle.jdbc.....错误解决
- 浅显易懂 Makefile 入门 (09)— include 文件包含、MAKECMDGOALS
- 第五周周记(国庆第七天)
- LeetCode简单题之赎金信
- 目标检测推理部署:优化和部署
- 多款激光雷达性能评估
- 2021年大数据ELK(九):使用VSCode测试分词器
- 2021年大数据Kafka(五):❤️Kafka的java API编写❤️
- 【CV】Pytorch一小时教程添加损失函数图像可视化训练过程
- BZOJ3166 [Heoi2013]Alo 【可持久化trie树 + 二分 + ST表】