剑指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——名企面试官精讲典型编程题》已经出版

非常感谢博客上的读者,是大家的关心、支持和鼓励让我有信心写完这本书并最终出版发行(china-pub互动网、亚马逊卓越网、淘宝网、京东网、当当网上有售)。网友们的鼓励让我在博客上的写作从2007 年2...

面试-机试-编程题--剑指offer

如果要面试java,最好要看看http://www.cnblogs.com/lanhj/p/4672735.html 概括了所有可能问到的java问题 1 360 内推笔试  这个题目涉及到用li...

剑指Offer—编程题24(二叉搜索树的后序遍历序列)

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。 解题思路: 在后序遍历得到的序列中, 最后...

剑指offer,名企面试经典编程题

  • 2014年11月27日 02:02
  • 34.72MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer编程
举报原因:
原因补充:

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