关闭

剑指offer编程

标签: 二维数组中的查找
137人阅读 评论(0) 收藏 举报
分类:
/**
 * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数,输入这样的一个二维数组和一个正数,判断数组中是否含有该数组
 * 例如:
 *   1  2   8   9
 *   2  4   9   12
 *   4  7   10  13
 *   6  8   11  15
 *   中查找7
 */
boolean Find(int[][] matrix,int rows,int columns,int number)
{
    boolean found = false;
    if(matrix!=null&&rows>0&&columns>0)
    {
        int row = 0;
        int column = columns-1;
        while(row<rows && column>=0){
            if(matrix[row][column]==number){
                found = true;
                break;
            }
            else if(matrix[row][column]>number)
                --column;
            else
                ++row;
        }
    }
    return found;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9916次
    • 积分:436
    • 等级:
    • 排名:千里之外
    • 原创:31篇
    • 转载:7篇
    • 译文:1篇
    • 评论:2条
    最新评论