农场里有一群牛，每头牛都有一个体重，这些体重按照从大到小的顺序排列在一个 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链游项目方科学家脚本开发培训
