剑指Offer-java problem3

原创 2016年08月29日 10:28:22

Problem3 二维数组中的查找

public class Find {
    /*
     * 一个二维数据中,每一行都是从左到右递增的顺序排序,每一列都是按照从上到下递增的顺序排列
     * 输入一个二维数组和一个整数,判断数组中是否含有该整数
     */
    public boolean find(int [][] array,int number){
        if(array == null){
            return false;
        }
        int column = array[0].length-1;
        int row = 0;
        while(row<array.length && column>=0){
            if(array[row][column] == number){
                return true;
            }
            if(array[row][column] > number){
                column--;
            }else{
                row++;
            }
        }
        return false;
    }
}
public static void main(String[] args) {
        Find find = new Find();
        int [][] array = new int [4][4];
        array[0][0] = 1;
        array[0][1]=2;
        array[0][2]=8;
        array[0][3]=9;
        array[1][0]=2;
        array[1][1]=4;
        array[1][2]=9;
        array[1][3]=12;
        array[2][0]=4;
        array[2][1]=7;
        array[2][2]=10;
        array[2][3]=13;
        array[3][0]=6;
        array[3][1]=8;
        array[3][2]=11;
        array[3][3]=15;
        System.out.println(find.find(array, 5));
    }
版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指Offer-java problem4

替换空格 题目:请实现一个函数,把字符串中的每个空格替换成”%20”。例如输入”We are happy.”,则输出”We%20are%20happy.” 场景应用:在网络编程中,如果URL参数中含有...
  • Immortal__
  • Immortal__
  • 2016年08月29日 14:26
  • 124

剑指offer-java(4)

实现两个函数,分别用来序列化和反序列化二叉树public class Solution{ String Serialize(TreeNode root){ if(root==n...
  • yuchao1076244056
  • yuchao1076244056
  • 2016年05月30日 20:08
  • 131

剑指offer-java(1)

(1)二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。publ...
  • yuchao1076244056
  • yuchao1076244056
  • 2016年03月19日 17:45
  • 196

剑指offer-java(2)

(1)栈的压入、弹出序列 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3...
  • yuchao1076244056
  • yuchao1076244056
  • 2016年05月21日 20:27
  • 191

剑指offer-java(3)

输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序import java.util.*; public class Solution{ public Ar...
  • yuchao1076244056
  • yuchao1076244056
  • 2016年05月24日 08:42
  • 145

剑指Offer-java problem2

Problem2 实现Singleton模式 public class Singleton { //懒汉式单例线程不安全的 private Singleton(){} private static S...
  • Immortal__
  • Immortal__
  • 2016年08月29日 09:09
  • 123

【剑指offer-Java版】02实现单例模式

单线程版本 public class _Q02Singleton { private static _Q02Singleton instance = null; privat...
  • Sugar_Z_
  • Sugar_Z_
  • 2016年04月25日 17:05
  • 384

【剑指offer-Java版】06重建二叉树

输入二叉树的前序和中序遍历,重建该二叉树 public class _Q06 { public BinaryTreeNode ConstractBinaryTree(int preO...
  • Sugar_Z_
  • Sugar_Z_
  • 2016年04月25日 17:26
  • 271

《剑指offer》读后感

帮研二的学姐准备网易暑期实习的机试时,代码提交在一个OJ网站叫牛客网。出于好奇就多点了一下这个网站,看到《剑指offer》的在线编程专栏,就是把剑指offer中的题目都挂在了网上,可以在线判断是否AC...
  • Irving_zhang
  • Irving_zhang
  • 2017年05月04日 22:35
  • 1837

【剑指offer-Java版】09斐波那契数列

斐波那契数:比较简单,但是重点是讲效率的求解出来 简单的使用两个临时变量大大减少了重复计算 对于非常大的数如果使用long 来表示,那么 第100项左右就会发生溢出 换了BigInteger,理...
  • Sugar_Z_
  • Sugar_Z_
  • 2016年04月25日 17:40
  • 201
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指Offer-java problem3
举报原因:
原因补充:

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