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

梦里梦外; 2022-05-16 08:05 194阅读 0赞

给定一个按照升序排列的整数数组 `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], target = 6
    输出: [-1,-1]

--------------------

思路：二分查找，设置l,r指针，起始位置指向数组的头和尾；记录l,r第一次指向的值等于target的索引。

class Solution {
        public int[] searchRange(int[] nums, int target) {
            int l=0,m,r=nums.length-1;
    		int a[]=new int[2];
    		a[0]=-1;
    		a[1]=-1;
    		int flag1=0,flag2=0;
    		while(l<=r) {
    			if(nums[l]==target&&flag1==0) {
    				a[0]=l;
    				flag1++;
    			}
    			if(nums[r]==target&&flag2==0) {
    				a[1]=r;
    				flag2++;
    			}
    			if(flag1>0&&flag2>0) {
    				break;
    			}
    			m=(l+r)/2;
    			if(nums[m]>target) {
    				r=--m;
    			}else if(nums[m]<target){
    				l=++m;
    			}else {
    				if(flag1==0) {
    					l++;
    				}
    				if(flag2==0) {
    					r--;
    				}
    			}
    		}
    	//	System.out.println(a[0]+" "+a[1]);
    		return a;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode34- 在排序数组中查找元素的第一个和最后一个位置

* [在排序数组中查找元素的第一个和最后一个位置][Link 1] * [题目描述][Link 2] * [code][] ...

刺骨的言语ヽ痛彻心扉/ 2024年04月19日 12:31/ 0 赞/ 76 阅读

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

34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束

约定不等于承诺〃/ 2024年04月01日 18:06/ 0 赞/ 89 阅读

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

目录题目来源题目描述示例提示题目解析算法源码 -------------------- 题目来源 [34. 在排序数组中查找元素的第一个和最后

悠悠/ 2023年09月27日 22:05/ 0 赞/ 108 阅读

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

Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https

àì夳堔傛蜴生んèń/ 2023年02月14日 02:53/ 0 赞/ 23 阅读

相关【LeetCode 34】在排序数组中查找元素的第一个和最后一个位置

题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n)

待我称王封你为后i/ 2022年12月06日 04:29/ 0 赞/ 137 阅读

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

[https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-arra

清疚/ 2022年09月09日 09:54/ 0 赞/ 177 阅读

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

给定一个按照升序排列的整数数组 `nums`，和一个目标值 `target`。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。

梦里梦外;/ 2022年05月16日 08:05/ 0 赞/ 195 阅读

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

题目链接：[https://leetcode-cn.com/problems/generate-parentheses/description/][https_leetcode

Bertha 。/ 2022年05月03日 00:55/ 0 赞/ 172 阅读

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

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

以你之姓@/ 2022年02月27日 05:52/ 0 赞/ 191 阅读

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

题目给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级

叁歲伎倆/ 2022年01月28日 15:47/ 0 赞/ 205 阅读