题目描述

考虑了一下，还是把这道题作为单独一篇文了。
主要是配合这篇题解一起理解二分法，实践太少理解还不够透彻，还是要温故知新= =

思路 & 代码

先贴代码，结合注释和下面的总结食用～

class Solution {public int searchInsert(int[] nums, int target) {// 插到最后面的情况特殊考虑if(target > nums[nums.length - 1]){return nums.length;}// 二分法：找到第一个 >= target 的值的下标int left = 0, right = nums.length - 1;// 保证结束的时候 left == rightwhile(left < right){// 可读性 & 防止 left + right 溢出int mid = left + (right - left) / 2;// 区间划分成：[left, mid], [mid + 1, right]// 当 mid < target 时，直接舍弃这部分的值（不需要）if(nums[mid] < target){left = mid + 1;}// mid >= target 时，保留 midelse{right = mid;}}return left;}
}

Summary

int mid = left + (right - left) / 2，可读性 & 防止 left + right 溢出。(位运算好像其实不会变快
区间划分，两种情况：

left = mid + 1 && right = mid => [left, mid] && [mid + 1, right]，这种情况 mid 要向下取整，防止[left, mid] == [left, right]的情况导致死循环
left = mid && right = mid - 1 => [left, mid - 1] && [mid, right]，这种情况向上取整，防止
[mid, right] == [left, right]的情况导致死循环

区间为什么不分成三个部分：结束时不一定有 left == right
出现死循环时，可以输出 left、right、mid来分析
更多内容可见这篇题解

二刷

很痛苦，上面的 Summary 真的很重要（特别是死循环部分的向上取整、向下取整）

class Solution {public int searchInsert(int[] nums, int target) {if(target > nums[nums.length - 1]) {return nums.length;}int left = 0, right = nums.length - 1;while(left < right) {int mid = (left + right) / 2;if(nums[mid] < target) {left = mid + 1;}else {right = mid;}}return left;}
}

【LeetCode笔记】35. 搜索插入位置（Java、二分法）相关推荐

【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 ...
LeetCode 题 - 35. 搜索插入位置
搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5, ...
力扣（LeetCode） 35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
【LeetCode】35. 搜索插入位置（C++实现）
传送门:https://leetcode-cn.com/problems/search-insert-position/ 一.题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引. ...
leetcode 35. 搜索插入位置(二分法搜索失败的情况)
35. 搜索插入位置思路:二分查找模板: 如果查找成功,返回target在nums中的下标 //二分查找模板 //nums[0..n-1]为有序数组,target为目标 int left=0; i ...
LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
ARTS-23（35. 搜索插入位置，SELU激活函数，本周几个问题，招商银行财报分析）
Algorithm https://leetcode-cn.com/problems/search-insert-position/ 35. 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目 ...
力扣35. 搜索插入位置python实现
35. 搜索插入位置一.问题描述二.算法思想题目中的数组是排好序的,从头开始遍历,当发现列表中元素的值与target相等时返回该元素在列表中的位置i,否则继续查找,当发现列表中的元素比tar ...
LeetCode-二分查找-35. 搜索插入位置
35. 搜索插入位置思路:二分查找 class Solution {public:int searchInsert(vector<int>& nums, int target) ...

【LeetCode笔记】35. 搜索插入位置（Java、二分法）

文章目录

题目描述

思路 & 代码

Summary

二刷

【LeetCode笔记】35. 搜索插入位置（Java、二分法）相关推荐

最新文章

热门文章