题解 | #寻找牛群中的特定编号牛# 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 row = 0;
        int column = matrix[0].length - 1;

        while (row >= 0 && column >= 0 && row < matrix.length &&
                column < matrix[0].length) {
            int currentVal = matrix[row][column];
            if (currentVal == target) {
                return true;
            }
            if (currentVal > target) {
                row++;
            } else {
                column--;
            }
        }

        return false;
    }
}

Java 代码

知识点：题目涉及到在一个有序二维列表中搜索目标值的问题。

代码使用两个指针，一个在列表的第一行末尾，另一个在列表的最后一列开始。然后根据当前元素与目标值的大小关系，逐步缩小搜索范围，直到找到目标值或者搜索范围超出列表的边界。最终返回是否找到目标值的布尔结果。

代码解释：

1. 初始化两个指针row和column，分别表示当前所在的行和列。row初始化为0，column初始化为列表的最后一列。
2. 使用循环，不断在列表内移动指针，直到满足以下条件：row和column都在合法范围内（即不超过列表的行和列），同时比较当前元素currentVal与目标值target。
3. 如果currentVal等于target，则找到目标值，返回true。
4. 如果currentVal大于target，则说明目标值可能在当前元素的左边，所以增加row，继续向上搜索。
5. 否则，将column减小，继续向左搜索。
6. 若循环结束后仍未找到目标值，返回false。