力扣(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
Java版
class Solution {public int searchInsert(int[] nums, int target) {int[] res = new int[nums.length+1];int i=0;for(i=0;i<nums.length;i++) {res[i]=nums[i];}res[res.length-1]=target;Arrays.sort(res);for(i=0;i<res.length;i++) {if(res[i]==target) {break;}}return i;}
}
精简版
class Solution {public int searchInsert(int[] nums, int target) {for(int i=0;i<nums.length;i++) {if(target<=nums[i]) {return i;}}return nums.length;}
}
运行结果
转载于:https://www.cnblogs.com/lick468/p/10694531.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.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
- Leetcode 35.搜索插入位置 二分
题目链接 思路: 是常规的二分法, 需要注意的是,当数字不存在的时候,需要返回插入该数进序列并保持有序的位置,即返回的是最后一个小于查找数target的位置.二分查找最后结束的位置,即退出循环时的左边 ...
- leetcode 35. 搜索插入位置 思考分析
目录 题目 暴力 二分迭代 二分递归 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 ...
- 力扣35. 搜索插入位置python实现
35. 搜索插入位置 一.问题描述 二.算法思想 题目中的数组是排好序的,从头开始遍历,当发现列表中元素的值与target相等时返回该元素在列表中的位置i,否则继续查找,当发现列表中的元素比tar ...
- LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言 国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
- 【LeetCode】35. 搜索插入位置---JavaScript解法
[LeetCode]35. 搜索插入位置-JavaScript解法 原题链接:https://leetcode-cn.com/problems/search-insert-position/ /*** ...
- 力扣(LeetCode)刷题,简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列 试题要求如下: 回答(C语言): /*** Note: ...
最新文章
- ArrayList和LinkedList的索引问题
- boost的chrono模块最小时间点的测试程序
- 用canvas整个打飞机游戏
- Golang——HTTP编程请求和响应实现
- php接收不到post数据_PHP解决Vue发起POST请求,接收不到数据
- 使用docker部署.net core应用
- lua绑定C++对象系列五——lunar模板进阶
- mac 启用与关闭root账户
- JavaScript专题之跟着 underscore 学节流
- linux下thinkpad X1 carbon 2018 电源管理
- matlab函数的线性化,[原创]非线性Simulink模型线性化方法讨论
- VEH Hook 及 检测
- 数字图像处理100问—03二值化(Thresholding)
- 利用Xming X Server使用服务器上使用kettle
- Springboot+vue开发的图书借阅管理系统项目源码下载-P0029
- win7安装MySQL5.6.17
- 安徽工业大学计算机考研调剂,安徽工业大学考研调剂
- elasticsearch-rest-high-level-client操作elasticsearch
- 我们的心就像是圆形,因为它的离心率永远为零—笛卡尔爱情函数
- nginx升级1.20.1版本
热门文章
- Azure SQL Database (23) Azure SQL Database Dynamic Data Masking动态数据掩码
- Centos 设置zookeeper开机自启动
- QT 5 安装 vs2017 后,出现找不到 rc.exe 问题
- vs2013新建web项目异常 0x80070002 处理
- stm32上的Lava虚拟机开发进度汇报(3)
- 转载:Linux kernel SPI驱动解释
- Oracle 临时表解决ORA-22992问题
- buntu 8.04 安装 mysql 无提示输入用户名 密码 ,怎么修改
- html中纯js互斥按钮,JS如何实现checkbox互斥功能
- 一篇文章教会你使用html+css3制作GIF图