LeetCode 34题 暴力破解

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

package Linked;

/**
 * @Author：CT
 * @Date：2021/3/14
 * @Description:Linked
 * @Version 1.0
 */
public class Test {
    public static void main(String[] args) {
        int [] nums=new int[]{1,2,2,1};
        Solution solution = new Solution();
        int[] ints = solution.searchRange(nums, 2);
        System.out.println(ints[0]+","+ints[1]);

    }
}

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int a[]=new int[2];
        int k=0;
           for(int i=0;i<nums.length;i++){
               if(nums[i]==target) {
                   a[0] = i;
                   break;
               }
               k++;
           }
        for (int j = k + 1; j < nums.length; j++) {
            if (nums[j] == target) {
                a[1] = j;
            }

        }

        return a;

    }
}

总结：暴力破解，没有考虑时间复杂度和空间复杂度。