农场里有一群牛，每头牛都有一个体重，这些体重按照从大到小的顺序排列在一个 n 的牛棚中。农场主人想要找出特定体重的牛在牛棚中的起始位置和结束位置。给你一个非递增的整数数组 weights，表示牛棚中牛的体重，和一个整数 target，表示要找的牛的体重。请你找出给定体重的牛在牛棚中的开始位置和结束位置。如果牛棚中不存在体重为 target 的牛，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

区块链毕设网qklbishe.com为您提供问题的解答

农场里有一群牛，每头牛都有一个体重，这些体重按照从大到小的顺序排列在一个 n 的牛棚中。农场主人想要找出特定体重的牛在牛棚中的起始位置和结束位置。

给你一个非递增的整数数组 weights，表示牛棚中牛的体重，和一个整数 target，表示要找的牛的体重。请你找出给定体重的牛在牛棚中的开始位置和结束位置。

如果牛棚中不存在体重为 target 的牛，返回 [-1, -1]。

你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

import java.util.*;   public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param weights int整型一维数组       * @param target int整型       * @return int整型一维数组      */     public int[] searchRange (int[] weights, int target) {         // write code here         ArrayList<Integer> list=new ArrayList<>();         for(int i=0;i<weights.length;i++){             list.add(weights[i]);         }         int indexBegin=list.indexOf(target);         int indexEnd=-1;         int sum=0;         if(indexBegin>=0){             sum=1;         }         for(int i=indexBegin+1;i<list.size();i++){             if(list.get(i)==target){                 indexEnd=i;             }         }         if(indexBegin>=0&&indexEnd==-1){             indexEnd=indexBegin;         }         int arr[]=new int[]{indexBegin,indexEnd};         return arr;     } }

51:08

以上就是关于问题农场里有一群牛，每头牛都有一个体重，这些体重按照从大到小的顺序排列在一个 n 的牛棚中。农场主人想要找出特定体重的牛在牛棚中的起始位置和结束位置。给你一个非递增的整数数组 weights，表示牛棚中牛的体重，和一个整数 target，表示要找的牛的体重。请你找出给定体重的牛在牛棚中的开始位置和结束位置。如果牛棚中不存在体重为 target 的牛，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训