二维数组中的查找（java实现）

二维数组中的查找（java实现）

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

解题思路：从左二维数组又上角或者左下角开始判断！

若选择从左下角开始判断，如果待查询的值比数组的值大，则在当前数组所在位置的右边查找；如果待查询的值比数组的值小，则在当前数组所在位置的上边查找。代码实现如下：

import java.util.Scanner;public class FindIn2DimentionArray {/** 有序二维数组中查找*/public boolean find(int [] a, int rows, int columns, int k){int row = rows -1;int column = 0;while (row >=0 && column < columns){if (a[row*columns + column] == k){return true;}else if(a[row*columns + column] > k){row--;}else{column++;}}       return false;}public static void main(String [] str){ //int [][] a = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};FindIn2DimentionArray f = new FindIn2DimentionArray();int [] a = {1,2,8,9, 2,4,9,12, 4,7,10,13, 6,8,11,15};Scanner in = new Scanner(System.in);while(in.hasNext()){int k = in.nextInt();System.out.println(f.find(a, 4, 4, k));}   }}