农场里有一群牛，每头牛都有一个编号，这些编号按照从左到右，从上到下的顺序排列在一个 m x n 的牛棚中。每一行的编号都是降序排列，且下一行的第一个编号小于上一行的最后一个编号。现在农场主想知道，是否存在一个编号为 target 的牛。请你编写一个程序，实现这个功能。 请在线性时间内完成。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一群牛，每头牛都有一个编号，这些编号按照从左到右，从上到下的顺序排列在一个 m x n 的牛棚中。每一行的编号都是降序排列，且下一行的第一个编号小于上一行的最后一个编号。现在农场主想知道，是否存在一个编号为 target 的牛。请你编写一个程序，实现这个功能。
请在线性时间内完成。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 * @param target int整型 * @return bool布尔型 */ public boolean searchMatrix (int[][] matrix, int target) { // write code here for(int i=0;i<3;i++){ int arr[]=matrix[i]; Arrays.sort(arr); boolean result=getResult(arr,target); if(result==true){ return true; } } return false; } public boolean getResult(int arr[],int target){ int left=0; int right=arr.length-1; while(left<=right){ int mid=(left+right)/2; if(target<arr[mid]){ right=mid-1; }else if(target>arr[mid]){ left=mid+1; }else{ return true; } } return false; } }
10:44
以上就是关于问题农场里有一群牛，每头牛都有一个编号，这些编号按照从左到右，从上到下的顺序排列在一个 m x n 的牛棚中。每一行的编号都是降序排列，且下一行的第一个编号小于上一行的最后一个编号。现在农场主想知道，是否存在一个编号为 target 的牛。请你编写一个程序，实现这个功能。 请在线性时间内完成。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}