题目：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解答:

/**
 * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 * <p/>
 * 规律：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束：
 * 如果该数字大于要查找的数字，剔除这个数字所在的列：如果该数字小于要查找的数字，剔除这个数字所在的行。
 * 也就是说如果要查找的数字不在数组的右上角，则每－次都在数组的查找范围中剔除）行或者一列，这样每一步都可以缩小
 * 查找的范围，直到找到要查找的数字，或者查找范围为空。
 *
 * @param matrixArray 待查找的数组
 * @param number 要查找的数
 * @return 查找结果，true找到，false没有找到
 */
BOOL findFunc(NSArray <NSArray *> *matrixArray, NSInteger number) {
    if (matrixArray == nil
        || matrixArray.count < 1
        || matrixArray[0].count < 1) {
        return NO;
    }
    
    // 数组 行数
    NSInteger rows = matrixArray.count;
    // 数组 列数
    NSInteger cols = matrixArray[0].count;
    
    // 开始 行数
    NSInteger startRow = 0;
    // 开始 列数
    NSInteger startCol = cols - 1;
    
    
    while (startRow >= 0 && startRow < rows && startCol >= 0 && startCol < cols) {
        NSNumber *currentNumberValue = matrixArray[startRow][startCol];
        // 如果 找到 就 直接 退出
        if (currentNumberValue.integerValue == number) {
            return YES;
        }
        // 如果 找到的数 比要找的数 小 说明要找的数 在当前数 下边
        else if(currentNumberValue.integerValue < number) {
            startRow++;
        }
        // 如果 找到的数 比要找的数 大 说明要找的数 在当前数 左边
        else {
            startCol--;
        }
    }
    
    return NO;
}


int main(int argc, const char * argv[]) {
    @autoreleasepool {

        
        NSArray *tmpMatrixArray = @[
                             @[@1, @2, @8, @9],
                             @[@2, @4, @9, @12],
                             @[@4, @7, @10, @13],
                             @[@6, @8, @11, @15],
                             ];

        // 要查找的数在数组中
        NSLog(@"%hhd", findFunc(tmpMatrixArray, 7));
        // 要查找的数不在数组中
        NSLog(@"%hhd", findFunc(tmpMatrixArray, 5));
        // 要查找的数是数组中最小的数字
        NSLog(@"%hhd", findFunc(tmpMatrixArray, 1));
         // 要查找的数是数组中最大的数字
        NSLog(@"%hhd", findFunc(tmpMatrixArray, 15));
        // 要查找的数比数组中最小的数字还小
        NSLog(@"%hhd", findFunc(tmpMatrixArray, 0));
        // 要查找的数比数组中最大的数字还大
        NSLog(@"%hhd", findFunc(tmpMatrixArray, 90));
        // 健壮性测试，输入空指针
        NSLog(@"%hhd", findFunc(nil, 10));
      
        
    }
    return 0;
}