剑指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

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

剑指Offer(java版)

转载自:http://blog.csdn.net/houfeng30920/article/details/51337588 面试题 2 :实现单例模式 1. 饿汉式单例类 public c...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

剑指offer-java(2)

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

剑指offer(java版)

面试题 2 :实现单例模式      1. 饿汉式单例类   public class SingletonClass {     &...

剑指offer-java(1)

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

JAVA实现矩形覆盖问题(《剑指offer》)

题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 最近在刷《剑指offer》里的编程题,但是网上关于《剑...

找出数组中出现的次数超过数组长度的一半

问题说明: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出...

剑指offer刷刷题

1、编程实现设计模式:Singleton(单例模式) public class Singleton { private Singleton(){} private static Singleton...

剑指Offer——n个骰子的点数

题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s,输入n,打印出s的所有可能的值出现的概率。 解法一:基于递归求骰子的点数,时间效率不够高 现在我们考虑如何统计每一个点数出现的次数。要想求...

java 剑指offer 第二题:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

这道题我用了三种解法,都可以在牛客网上通过。 第一种方法比较直观,但是比较麻烦;第二种方法是在第一种方法的基础上改的,也比较直观;第三种方法是我参考网上写的,跟前面两种比较不同 public cl...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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