题目02:给定一个数,在排列数组中找到这个数的开始坐标和结束坐标返回
(给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。)
方法1:双循环,i++ 和j--
class Solution {
public int[] searchRange(int[] nums, int target) {
int id1,id2;
id1 = id2 = -1;
for(int i = 0;i < nums.length;i++){
if(target == nums[i]){
id1 = i;
break;
}
}
for(int i = nums.length-1;i >= 0 && i >= id1;i--){
if(target == nums[i]){
id2 = i;
break;
}
}
return new int[]{id1,id2};
}
}