剑指offer笔记--2基础知识--数据结构（数组）

数组是占用一块连续的内存，并且按照顺序的方式进行存储，占用大小为=len(类型)*长度。并且在初始化的的时候就需要指定容量的大小。在知道数组长度的前提下，这种方式是最优的读写型数据结构（非移动）。
题目需求

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序进行排序。
求判断，该数组中是否含有某个数。

数据

1  2   8   9
2  4   9   12
4  7   10  13
6  8   11  15

java实现

package cn.riversky.demo3;

/**
 * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序进行排序。
 * 求判断，该数组中是否含有某个数。
 * input
 * 1  2   8   9
 * 2  4   9   12
 * 4  7   10  13
 * 6  8   11  15
 * output
 * @author riversky E-mail:riversky@126.com
 * @version 创建时间 ： 2018/3/11.
 */
public class Client {
    private static final int[][] data={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
    public static boolean find(int[][] data,int a){
        if(data==null||data.length<1||data[0].length<1){
            return false;
        }
        for(int i=data.length-1,j=0;i>=0&j<data.length;){
            if(data[j][i]==a){
                return true;
            }
            if(data[j][i]>a){
                i--;
            }else {
                j++;
            }
        }
        return false;
    }
    public static void main(String[] args) {
        int[][] a={{}};
        System.out.println(find(a,12));
    }
}