所有搜索引擎蜘蛛不来网站了,页面设计升级,网站建设合同包含,商丘网签查询提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、力扣34. 在排序数组中查找元素的第一个和最后一个位置 前言 一文搞懂二分查找#xff0c;左闭右闭#xff0c;或者左闭右开#xff0c;以及寻找左右边界… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 文章目录 前言一、力扣34. 在排序数组中查找元素的第一个和最后一个位置 前言 一文搞懂二分查找左闭右闭或者左闭右开以及寻找左右边界
一、力扣34. 在排序数组中查找元素的第一个和最后一个位置
class Solution {public int[] searchRange(int[] nums, int target) {int[] res new int[]{-1,-1};int left 0, right nums.length-1;while(left right){int mid left (right-left)/2;if(nums[mid] target){right mid-1;}else if(nums[mid] target){right mid -1;}else{left mid1;}}if(left 0 left nums.length-1){res[0] nums[left] target ? left : -1;}left 0; right nums.length-1;while(left right){int mid left (right-left)/2;if(nums[mid] target){left mid1;}else if(nums[mid] target){right mid -1;}else{left mid 1;}}if(right 0 right nums.length-1){res[1] nums[right] target ? right : -1;}return res;}
}
