题解 | #二维数组中的查找#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param target int整型
 * @param array int整型二维数组
 * @param arrayRowLen int array数组行数
 * @param arrayColLen int* array数组列数
 * @return bool布尔型
 */
bool Find(int target, int** array, int arrayRowLen, int* arrayColLen ) {
    // write code here
    if (array == NULL)
        return false;
    // 初始化起始位置为二维数组右上角的元素
    int row = 0;
    int col = *arrayColLen - 1;
    while (row < arrayRowLen && col >= 0) {
        if (array[row][col] < target)
            row++;
        else if (array[row][col] > target)
            col--;
        else
            return true;
    }
    return false;
}