数组是占用一块连续的内存,并且按照顺序的方式进行存储,占用大小为=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));
}
}