题解 | #寻找牛群中的特定编号牛#

题目考察的知识点

考察二维数组的二分查找

题目解答方法的文字分析

因为数组中每一行的数组都有序，所以可以对每一行数组进行二分查找即可解决。

本题解析所用的编程语言

使用Java语言解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param matrix int整型二维数组 
     * @param target int整型 
     * @return bool布尔型
     */
    public boolean searchMatrix (int[][] matrix, int target) {
        // write code here
        int m = matrix.length, n = matrix[0].length;
        for(int i=0; i<m; i++){
            int left = 0, right = n-1;
            while(left<=right){ //二分查找
                int mid = (left+right)/2;
                if(matrix[i][mid]==target) return true;
                else if(matrix[i][mid]>target){
                    left = mid+1;
                }else{
                    right = mid-1;
                }
            }
        }
        return false;
    }
}