力扣之旅第31天（第34题：在排序数组中查找元素的第一个和最后一个位置）

最新推荐文章于 2024-09-07 10:12:58 发布

@天真的人

最新推荐文章于 2024-09-07 10:12:58 发布

阅读量224

点赞数

文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/qq_51164035/article/details/122554419

版权

（一、暴力法）

第一个元素按顺序查找，最后一个元素按倒序查找。

代码：

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int start=-1;
        int end=-1;
        int n=nums.length;
        for(int i=0;i<n;i++){
            if(nums[i]==target){
                start=i;
                break;//一旦找到结束for循环
            }
        }
        for(int i=n-1;i>=0;i--){
            if(nums[i]==target){
                end=i;
                break;//一旦找到结束for循环
            }
        }
        return new int[]{start,end};
    }
}