leetcode数组找最大数(leetcode排序中查找元素)

技术LeetCode如何在排序数组中查找元素的第一个和最后一个位置这篇文章主要介绍LeetCode如何在排序数组中查找元素的第一个和最后一个位置,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完! 一

这篇文章主要介绍LeetCode如何在排序数组中查找元素的第一个和最后一个位置,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

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

1,问题描述

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

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

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]

提示:

0=nums.length=105

-109=nums[i]=109

nums是一个非递减数组

-109=目标=109

3,题解思路

本题基于我们最熟悉的集合LinkedHashMap键值对集合来做

4,题解程序

导入Java。乌提尔。linkedhashmap

导入Java。乌提尔。列表;

导入Java。乌提尔。地图;

导入Java。乌提尔。小溪。收藏家;

公共类SearchRanageTest2 {

公共静态void main(String[]参数){ 0

int[] nums={3,3,3 };

int target=3;

int[]搜索范围=搜索范围(nums,target);

for(int num : SearchRange){ 0

系统。出去。打印(数字' \ t ');

}

}

公共静态int[]搜索范围(int[]nums,int target){ 0

if(nums==null | | nums。长度==0){ 0

返回新的int[]{-1,-1 };

}

MapInteger,整数映射=new LinkedHashMap(nums。长度);

for(int I=0;I nums . LengTii){ 0

map.put(i,nums[I]);

}

列表地图。整数收集=地图。entrySet()。流()。筛选器(x - x.getValue()==目标)。收集(收集者。to list());

如果(收集。size()==0){ 0

返回新的int[]{-1,-1 };

}

如果(收集。size()==1){ 0

返回新的int[]{collect.get(0).getKey(),collect.get(0).getKeY()};

}

如果(收集。大小)(2){ 0

返回新的int[]{collect.get(0).getKey(),collect.get(collect.size() - 1).getKeY()};

}

int[]结果=new int[collect。size()];

(同Internationalorganizations)国际组织索引=0;

(地图EntryInteger,整数条目: collect){ 0

结果[索引]=条目。GetKey();

}

返回结果;

}

}以上是“LeetCode如何在排序数组中查找元素的第一个和最后一个位置"这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注行业资讯频道!

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/147025.html

(0)

相关推荐

  • Python定时任务的实现方法是什么

    技术Python定时任务的实现方法是什么今天就跟大家聊聊有关Python定时任务的实现方法是什么,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。1、定时任务定时任务

    2021年11月5日
  • 氯气和氢氧化钠反应离子方程式,氢氧化钠与氯气的化学反应方程式

    技术氯气和氢氧化钠反应离子方程式,氢氧化钠与氯气的化学反应方程式氢氧化钠与氯气的化学反应方程式氯气和氢氧化钠反应离子方程式: Cl2+2NaOH=NaCl+NaClO(次氯酸钠)+H2O 氢氧化钠,化学式为NaOH,俗称

    生活 2021年10月23日
  • 抖音刷1000粉丝,抖音免费获取粉丝?

    技术抖音刷1000粉丝,抖音免费获取粉丝?抖音是一款短视频app,深受大众的喜爱,因为里面既可以观看别人的作品,也可以发布自己的作品。别人观看自己的作品后给点赞,就是给我们最大的鼓励。但是,在抖音上发布的大多数作品是没有

    测评 2021年11月11日
  • 用比喻的修辞手法写一句话,运用比喻、拟人的修辞手法写句子

    技术用比喻的修辞手法写一句话,运用比喻、拟人的修辞手法写句子1用比喻的修辞手法写一句话、一阵风吹来,树摆动着枝叶,对我们点头微笑。 2、玫瑰在宁静的夜晚向星星眨眼。 3、无数的麦粒在风中微笑,飞舞。 4、在绿色的荷叶间,

    生活 2021年10月22日
  • SpringBoot Https 修改状态码

    技术SpringBoot Https 修改状态码 SpringBoot Https 修改状态码@Beanpublic ServletWebServerFactory servletContainer()

    礼包 2021年12月15日
  • jquery length是什么意思

    技术jquery length是什么意思这篇文章主要讲解了“jquery length是什么意思”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“jquery length是

    攻略 2021年11月15日