js实现 ——力扣34. 在排序数组中查找元素的第一个和最后一个位置

最新推荐文章于 2023-03-06 21:45:05 发布
最新推荐文章于 2023-03-06 21:45:05 发布
阅读量1.1k 收藏
点赞数
分类专栏： # 力扣每日一题 文章标签： leetcode js 力扣
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/abc1194474469/article/details/110752486
版权
该博客介绍了如何在排序数组中查找元素的第一个和最后一个位置，主要提供了暴力解法、二分查找法以及利用`nums.indexOf`等数组方法的解决方案，详细阐述了每种方法的思路，并给出了相应的代码实现。文章还包含多个示例来辅助理解。
摘要由CSDN通过智能技术生成

34. 在排序数组中查找元素的第一个和最后一个位置

1 题目（题目链接，力扣）

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？

2 输入输出

示例 1：

输入：nums = [5,7,7,8,8,10], target = 8

输出：[3,4]

 

示例 2：

输入：nums = [5,7,7,8,8,10], target = 6

输出：[-1,-1]

 

示例 3：

输入：nums = [], target = 0

输出：[-1,-1]

3 解答

1）暴力解法

如果数组中第一个元素大于target，返回[-1,-

最低0.47元/天 解锁文章
bailizx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【LeetCode】34. 在排序数组中查找元素的第一个和最后一个位置（js实现/二分法）
在热爱技术的路上一直前行。
05-10 710
1、题目 34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode） 2、实现 （1）思路 核心的就是：将题目中查找target最后一次出现的位置进行转化：转化为查找target+1第一次出现的位置，然后用这个位置减去1，就得到了target最后一次出现的位置。 找到一个target在数组中第一次出现的位置，满足二分性质，可以使用二分法进行查找。二分的条件就是，判断mid对应的元素与target的大小关系。 （2）代码 /** * @p...
js获取数组最后一个数据的方法
头名字W的博客
12-04 9898
1.根据数组长度 var arr = [1,2,3]; let last = arr[arr.length-1]; // 3 2.使用数组方法slice(-1) 当使用负数作为参数时就表示从数组末尾开始计数。而当省略第二个可选参数时，表示一直复制到数组末尾。所以在数组上使用slice(-1)就可以获取数组的最后一个元素了。(注：-1 指最后一个元素，-2 指倒数第二个元素); v...
js获取数组最后一位元素的几种方法
RayShyy的博客
03-13 2万+
各位前端的小伙伴还在用array[array.length - 1]来获取数组最后一位元素的值吗？小shy在这里介绍几种比较好用的方法，推荐给大家。 1. length-1(入门) const arr = [1, 2, 3, 4]; console.log(arr[arr.length - 1]); // 4 2. slice(-1)[0] 截取数组最后一位（返回的是个数组） const arr = [1, 2, 3, 4]; console.log(arr.slice(-1)[0]); 3. .
es6 取数组的第一个和最后一个_JS算法题之每日一题- 17.在排序数组中查找元素的第一个和最后一个位置...
weixin_39688170的博客
12-21 195
微信公众号：题 目Q:给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值，返回[-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8,输出: [3,4]示例2:输入: nums = [5,7,7,8,8,10],...
日常算法刷题——力扣34
m0_55704585的博客
03-06 127
算法思想（以找左边界为例）：思考，原二分查找算法是分为三种情况的，那我们在分开找的时候就可以想想如何利用这三种情况一次就找到？比如找左边的时候，就可以先二分，然后一直向左走。方法就是改变判断方式——即我们只需要将原来二分查找的大于和等于合二为一，条件成立就使得right变为mid-1，以此即可实行一直左走的目的。但是暴力求解的时候，看样列知道还有一种可能是vector为空，此种情况应该单独拿出来讨论，不然就会指针越界报错！使用二分查找的时候就把左右分开来找，时间复杂度依旧是O(log n)的。
LeetCode034——在排序数组中查找元素的第一个和最后一个位置
清风阁
09-10 1571
我的LeetCode代码仓：https://github.com/617076674/LeetCode 原题链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/description/ 题目描述： 知识点：二分搜索法 思路：floor函数和ceil函数 ...
Python算法题源代码-LeetCode(力扣)-在排序数组中查找元素的第一个和最后一个位置
03-09
在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1...
力扣题库刷题笔记34-在排序数组中查找元素的第一个和最后一个位置
07-07
力扣题库刷题笔记34-在排序数组中查找元素的第一个和最后一个位置
js代码-力扣53-给定一个数组，找到具有最大和的连续子数组
07-16
综上所述，`js代码-力扣53-给定一个数组，找到具有最大和的连续子数组` 这个问题主要涉及动态规划和 Kadane's Algorithm 的应用，通过 JavaScript 实现，可以高效地找出给定数组中最大连续子数组的和。`main.js` ...
Python算法题源代码-LeetCode(力扣)-寻找旋转排序数组中的最小值
最新发布
03-13
寻找旋转排序数组中的最小值 提示 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,...
力扣34题（数组）
weixin_44247784的博客
06-27 404
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。 暴力解法：循环整个数组，记录下第一个出现目标值和最后一个出现目标值的位置即可。 /** * Note: The
（js）leetcode 34. 在排序数组中查找元素的第一个和最后一个位置
M_Eve的博客
01-26 335
题目： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回[-1, -1]。 进阶： 你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例2： 输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1] 示例 3： 输入...
【js题目】在排序数组中查找元素的第一个和最后一个位置
Judy1623
09-16 958
题目 ：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: [-1,-1] 解...
34.在排序数组中查找元素的第一个和最后一个位置
qq_51134950的博客
04-06 249
leetcode题目链接: 34.在排序数组中查找元素的第一个和最后一个位置 题目描述： 解法：二分法 三种常用的二分法模板分析 因为数组元素是有序的，利用二分查找可以做到Olog(n)的时间复杂度。 查找 >= target (开始位置） 查找 target + 1（结束位置） 代码： class Solution { public int[] searchRange(int[] nums, int target) { int right = n
JavaScript - 二维数组（对象数组）中获取某个值在数组首次出现的位置下标
王佳斌
02-03 3733
前言 比如删除操作，splice 移除时，你就需要以下方法从而正确找到该值。 有时候我们需要根据一个条件，然后找到该数组项在数组中首次出现的位置。 实现
js查找某个值在数组 对象数组中的下标
weixin_42378077的博客
11-13 1万+
查找某个值在数组中的下标 arr=['香蕉', '苹果', '橘子'] var a1 = '苹果' var index= arr.findindex(value=>value == a1) 根据值查找下对象数组中的下标 arr= [ { id: 1, name: '香蕉' }, { id: 2, name: '苹果' }, { id: 3, name: '橘子' }, ], var aid = 2; var index = arr.findindex(item
js获取数组第一个和最后一个元素
热门推荐
sku
09-28 3万+
Array.pop() 该方法会返回数组的最后一个元素，但同时也会从数组中删除该元素，所以使用需谨慎。 解决办法，拷贝数组再进行操作，代码如下 var arr = [1, 2] var el = arr.pop() console.log(el) console.log(arr) // el 结果 2 // arr 结果 [1] // 替换方法 [...arr].pop() Array.length 通过获取数组的长度再减去一就可以得到数组最后一个元素的下标，这个方法比较常用。
剑指offer：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
gaozhuang63的博客
09-13 457
剑指offer算法题 二分查找，旋转数组最小数字 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 题目分析 思路一： 二分查找法： 剑指Offer中有这道题目的分析。这是一道二分查找的变形的题目。 旋转之后的数组实际上可以划分成两个有序的子数组：前面子数组的大小都大于后面子
力扣 977. 有序数组的平方 js
09-14
这是一个关于有序数组的平方的问题。给定一个按非递减顺序排序的整数数组，你需要返回每个数字的平方，并按非递减顺序返回新的数组。 下面是一个使用 JavaScript 解决该问题的示例代码： ```javascript var sortedSquares = function(nums) { // 创建一个新数组用于存放平方后的结果 var result = []; var left = 0; // 左指针 var right = nums.length - 1; // 右指针 // 从数组两端开始遍历 while (left <= right) { var leftSquare = nums[left] * nums[left]; var rightSquare = nums[right] * nums[right]; // 判断左右指针所指元素的平方大小，将较大的平方值添加到结果数组中 if (leftSquare > rightSquare) { result.unshift(leftSquare); left++; } else { result.unshift(rightSquare); right--; } } return result; }; ``` 通过上述代码，在给定的有序数组上进行双指针遍历，每次取左右指针所指元素的平方，将较大的平方值从结果数组的头部插入。最终返回按非递减顺序排列的平方结果数组。 希望能够帮助到你！如果有任何疑问，请随时提出。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值