当前位置: 首页 > news >正文

官网指的是什么网站毕业设计指导网站建设

官网指的是什么网站,毕业设计指导网站建设,360建站工具,做网站 收费给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例 1&#xff1a…

给你一个按照非递减顺序排列的整数数组 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 <= 105
-109 <= nums[i] <= 109
nums 是一个非递减数组
-109 <= target <= 109

class Solution {public int[] searchRange(int[] nums, int target) {int index = binarySearch(nums,target);if(index == -1){return new int[]{-1,-1};}int left = index;int right = index;while(left-1 >= 0 && nums[left-1] == target){left--;}while(right+1 <= nums.length-1 && nums[right+1] == target){right++;}return new int[]{left,right};}public int binarySearch(int[] nums,int target){int left = 0;int right = nums.length - 1;while(left <= right){int mid = left + (right-left)/2;if(nums[mid] == target){return mid;}else if(nums[mid] < target){left = mid+1;}else{right = mid-1;}}return -1;}}

http://www.yayakq.cn/news/472162/

相关文章:

  • 北京网站建设哪家公司好搭建网页游戏教程
  • 织梦可以做家教网站吗网站建设模板坏处
  • 网站建设siteserver今朝装饰
  • 东莞网站建设做网站免费做思维导图的网站
  • 宣传片制作公司资质天津网站优化怎么样
  • 有没有工程外包的网站中国铁建股份有限公司
  • 河南平台网站建设做logo网站的公司
  • icp备案域名网站备案信息网络营销策略包括哪四种
  • 免费正能量励志网站wordpress 新版
  • 网站备案需要ftp吗中国建设银行2024版本
  • 深圳关键词优化报价长沙网站seo价格
  • 建网站带app多少投资沧州最火网站
  • 企业网站设计特点网站受到攻击 怎么做攻击的
  • 南阳网站建设口碑app的制作流程图
  • 有什么做网站优化公司甘肃兰州市
  • 怎么建设一个网站类似视频教程网站的wordpress主题
  • 南昌大型网站建设公司网站的特效代码
  • 英国免费做网站广西seo网站
  • 南昌市网站建设推广天津建设工程信息网网站首页
  • 个人域名能做网站吗网站建设方案书怎么写
  • 河北邯郸中考成绩查询网站盐城市亭湖区建设局网站
  • 微商城网站建设多少钱wordpress图书页面
  • 如何在网站后台删除栏目硬件开发工程师面试题
  • 南阳网站建设电话番禺区住房和建设局物业网站
  • 做图片素材的网站做个类似淘宝的网站怎么做
  • 网站怎么做二维码链接内网做网站
  • 国外公司查询网站网站 什么语言开发的
  • 最好的网站设做问卷的网站有那些
  • 专业微信网站开发公司仿70网站分类目录源码
  • 阿里巴巴怎么做不花钱的网站个人可以做社区网站有哪些