leetCode在排序数组中查找元素_(中等)

1.题目

给定一个按照升序排列的整数数组 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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array

2.暴力破解

public static int[] searchRange(int[] nums, int target) {
        //定义返回数组， 开始位置与结束位置开始都是位置-1,-1
        int [] num = {-1,-1};
        //标志变量，每一次找到target的位置就用K标记起来
        int k = 0;
        //判断变量， 如果flag没有变 说明并没有target对应数字， 直接返回就好
        int flag = 0;
        //循环判断是否有相等的数
        for (int i = 0 ; i < nums.length ; i ++){
            if (nums[i] == target){
                k = i;
                flag = 1;
                break;
            }
        }
        //如果flag值没变说明没有 直接返回-1，-1
        if (flag == 0){
            return num;
        }
        //说明找到了，起始位置在K
        num[0] = k;
        //从k开始循环， 如果不等于target则结束循环
        for (int j = k ; j < nums.length ; j ++){
            if (nums[j] != target){
                break;
            }
            //结束变量自走
            num[1] = k ++;
        }
        return num;
        }