leetcode 35. 搜索插入位置 js 实现
2023-06-13 09:15:12 时间
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n)
的算法。
示例 1:
输入: nums = [1,3,5,6], target = 5
输出: 2
示例 2:
输入: nums = [1,3,5,6], target = 2
输出: 1
示例 3:
输入: nums = [1,3,5,6], target = 7
输出: 4
提示:
1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums
为 无重复元素 的 升序 排列数组-104 <= target <= 104
https://leetcode.cn/problems/longest-palindromic-substring/?favorite=2cktkvj
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
// 二分查找的条件:1.有序 2.有 index
var searchInsert = function(nums, target) {
let l = nums.length; // 获取 nums 的数组
let left = 0; // 定义左指针初始值
let right = l-1; // 定义右指针初始值
let ans = 4; // 定义返回值初始值,避免 target 大于数组中的所有值,不会走到 while 循环中的 if 条件,如果这里不定义初始值 4,则需要在 else 里也重新赋值 ans = mid+1
while(left<=right){
let mid = left+(right-left>>1); // 定义二分中间值
// 当目标元素小于等于中值,则返回当前中值的位置
if(target<=nums[mid]){
right = mid-1;
ans = mid;
}else{
// 否则中值位置+1,这时候 ans=mid+1
left = mid+1
}
}
return ans
};
相关文章
- LeetCode每日一题-4:合并两个有序链表
- leetcode 78. 子集 js 实现
- js书写原生ajax,JS 原生ajax写法
- 逆波兰表达式求值(leetcode 150)
- 日拱一卒,LeetCode周赛287,训练你的逆向思维
- Array相关LeetCode题目笔记
- leetcode-2两数相加[通俗易懂]
- 贪心c++(结合LeetCode例题)
- leetcode 22 括号生成 js 实现
- Vue.js – 引入外部 JS 文件
- leetcode刷题(124)——64. 最小路径和
- js分类刷leetcode动态规划
- 前端工程师leetcode算法面试之二分搜索算法(下)
- JavaScript刷LeetCode拿offer-js版字典
- JavaScript刷LeetCode拿offer之失败-滑动窗口
- 使用JS控制Oracle数据库的更新(js控制oracle更新)
- JS在Oracle中的应用(js如何oracle)
- Redis中的订阅机制及其在JS中的应用(redis 订阅 js)
- CSS和JS标签style属性对照表(方便js开发的朋友)