当前位置:网站首页>LeetCode:34. 在排序数组中查找元素的第一个和最后一个位置
LeetCode:34. 在排序数组中查找元素的第一个和最后一个位置
2022-07-06 08:44:00 【Bertil】
给定一个按照升序排列的整数数组 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:
输入:nums = [], target = 0
输出:[-1,-1]
提示:
- 0 <= nums.length <= 10^5
- -10^9 <= nums[i] <= 10^9
- nums 是一个非递减数组
- -10^9 <= target <= 10^9
解题思路
1.首先判断数组非空且存在此元素,然后用indexOf和lastIndexOf方法来查找元素的第一个和最后一个位置
代码
/** * @param {number[]} nums * @param {number} target * @return {number[]} */
var searchRange = function(nums, target) {
if(nums !== [] && nums.indexOf(target) !== -1) {
let left = nums.indexOf(target)
let right = nums.lastIndexOf(target)
return [left, right]
}else {
return [-1, -1]
}
};
边栏推荐
- China dihydrolaurenol market forecast and investment strategy report (2022 Edition)
- Research and investment forecast report of citronellol industry in China (2022 Edition)
- 广州推进儿童友好城市建设,将探索学校周边200米设安全区域
- Analysis of the source code of cocos2d-x for mobile game security (mobile game reverse and protection)
- @JsonBackReference和@JsonManagedReference(解决对象中存在双向引用导致的无限递归)
- Sublime text in CONDA environment plt Show cannot pop up the problem of displaying pictures
- JVM quick start
- 软件压力测试常见流程有哪些?专业出具软件测试报告公司分享
- logback1.3. X configuration details and Practice
- 自动化测试框架有什么作用?上海专业第三方软件测试公司安利
猜你喜欢
Charging interface docking tutorial of enterprise and micro service provider platform
MySQL learning record 11jdbcstatement object, SQL injection problem and Preparedstatement object
View computer devices in LAN
Esp8266-rtos IOT development
C语言深度解剖——C语言关键字
Marathon envs project environment configuration (strengthen learning and imitate reference actions)
Deep analysis of C language data storage in memory
Warning in install. packages : package ‘RGtk2’ is not available for this version of R
[MySQL] database stored procedure and storage function clearance tutorial (full version)
C language double pointer -- classic question type
随机推荐
Unified ordering background interface product description Chinese garbled
View computer devices in LAN
【ROS】usb_ Cam camera calibration
【嵌入式】使用JLINK RTT打印log
Rviz仿真时遇到机器人瞬间回到世界坐标原点的问题及可能原因
POI add write excel file
Variable length parameter
2022.02.13 - NC004. Print number of loops
Simple use of promise in uniapp
JVM quick start
按位逻辑运算符
[embedded] cortex m4f DSP Library
Leetcode question brushing (5.31) string
China vanadium battery Market Research and future prospects report (2022 Edition)
[NVIDIA development board] FAQ (updated from time to time)
Golang force buckle leetcode 1020 Number of enclaves
Shift Operators
Warning in install. packages : package ‘RGtk2’ is not available for this version of R
Hutool gracefully parses URL links and obtains parameters
Purpose of computer F1-F12