35搜索插入位置之Leecode—《数组篇》(二分法)
搜索插入位置
题目链接:https://leetcode-cn.com/problems/search-insert-position/
题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置
二分法(python)
# 时间:24ms
# 空间:13.5MB
def search(nums, target):lift = 0right = len(nums) - 1while lift <= right:mid = int((lift + right)/2)if nums[mid] == target:return midelif nums[mid] < target:lift = mid + 1else:right = mid-1return right + 1print(search([1,3,4,5,6,7,9,14,23],2))
二分法(java)
//时间:0ms
//空间:38.4MB
class Solution {public int searchInsert(int[] nums, int target) {int left=0, right=nums.length-1;int mid=0;while(left<=right) {mid=(right+left)/2;if(nums[mid]==target) {return mid;} if(nums[mid]>target) {right=mid-1;} else {left=mid+1;}}return left;}
}
35搜索插入位置之Leecode—《数组篇》(二分法)相关推荐
- LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言 国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
- leetcode 35. 搜索插入位置(二分法搜索失败的情况)
35. 搜索插入位置 思路:二分查找 模板: 如果查找成功,返回target在nums中的下标 //二分查找模板 //nums[0..n-1]为有序数组,target为目标 int left=0; i ...
- ARTS-23(35. 搜索插入位置,SELU激活函数,本周几个问题, 招商银行财报分析)
Algorithm https://leetcode-cn.com/problems/search-insert-position/ 35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目 ...
- LeetCode-数组-35. 搜索插入位置
描述 35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 请必须使用时间复杂度为 O(log n) 的算法. ...
- LeetCode Algorithm 35. 搜索插入位置
35. 搜索插入位置 Ideas 题目中给的提示已经很清楚了,要求时间复杂度是O(log n),这不是指着鼻子跟我说:给老子用二分查找嘛! Code Python def searchInsert(s ...
- 力扣35. 搜索插入位置python实现
35. 搜索插入位置 一.问题描述 二.算法思想 题目中的数组是排好序的,从头开始遍历,当发现列表中元素的值与target相等时返回该元素在列表中的位置i,否则继续查找,当发现列表中的元素比tar ...
- LeetCode-二分查找-35. 搜索插入位置
35. 搜索插入位置 思路:二分查找 class Solution {public:int searchInsert(vector<int>& nums, int target) ...
- 【LeetCode】35. 搜索插入位置---JavaScript解法
[LeetCode]35. 搜索插入位置-JavaScript解法 原题链接:https://leetcode-cn.com/problems/search-insert-position/ /*** ...
- LeetCode题解:35.搜索插入位置
搜索插入位置(easy) 更好的阅读体验应该是: 审题-思考 答题 整理-归纳 一.题目 LeetCode题目链接:35.搜索插入的位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引 ...
最新文章
- 李德毅院士:未来交通——自动驾驶与智能网联
- 死磕Java并发:J.U.C之读写锁:ReentrantReadWriteLock
- 【渝粤教育】国家开放大学2018年秋季 0734-22T出纳实务 参考试题
- CUBLAS变量解释(1)
- headless webkit(无界面浏览器、爬虫)
- LInux系统木马植入排查分析 及 应用漏洞修复配置(隐藏bannner版本等)
- [转]Vue基于vue-quill-editor富文本编辑器使用心得
- 商品展示页面html模板,CSS3电商网站商品展示窗UI模板
- 使用Modular QoS CLI(MQC)基于FR的DLCI号对包进行分类
- 名表依波路borel_依波路手表排名 依波路手表世界排名第几
- luci html 页面,luci更改登录账号.htm
- 公共关系计算机操作题,Access上机操作题库.doc
- 南卫理公会大学 计算机排名,南卫理公会大学美国大学排名及专业排名汇总(USNEWS美国大学排名版)...
- 正则表达式——常用正则表达式验证有效数字、密码、真实姓名、邮箱、身份证号码及其正则捕获懒惰性原理
- 常见路由协议总览以及路由协议分类方式
- 汉诺塔问题——递归算法
- 利用飞信自动发短信脚本
- 浅谈国产智能手机的自主创新
- python按行读字符串,python按行读取文件并找出其中指定字符串
- 时域卷积定理及频域卷积定理