剑指offer编程

原创 2017年02月28日 22:26:05
/**
 * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数,输入这样的一个二维数组和一个正数,判断数组中是否含有该数组
 * 例如:
 *   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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

剑指offer之编程(十五)

题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16,矩阵如下: ...

【剑指Offer面试编程题】题目1373:整数中1出现的次数--九度OJ

对于给定一个数,算包含的1的个数,我们可以将这个数分为很多部分,然后分别算1的个数。首先我们很容易得到一个n位数中1的个数,n位数1的个数等于n-1位数中1的个数与10相乘加上第n位为1的额外增加的个...

剑指offer在线编程(四)

1、题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)