剑指offer（1）

嗯最近要秋招了，让自己进入一个编程的状态，既然写完代码，那就来捋下思路吧！

本题主要是考察二维数组的应用。

package jianzhioffer;

import java.util.Scanner;
/**
*题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：从右上角开始找，这样每次能够去掉一行或者一列。
* @author Dan
*
*/
public class FindIn2Weishuzu {
public static void main(String[] args) {
/**
* 二维数组的定义和初始化
*/
int[][] a = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };
boolean find7 = Find(7, a);
System.out.println(find7);

}public static boolean Find(int target, int [][] array) {    //定义一个初值    boolean find = false;    //判断数组是否为空，否者会抛出空指针异常    if (array != null) {        //得到数组的行与列        int rows = array.length;        int columns = array[0].length;        //查找过程中的行与列        int row = 0;        int column = columns - 1;        while (row < rows && column >= 0) {            //每次从右上角开始查找，如果右上角比所找目标要大，说明右上角这一列都比该数大，可以删掉            if (array[row][column] > target) {                column--;//忽略该列            } else if (array[row][column] < target) {            //如果右上角比所找目标要小，说明右上角这一行都比该数小，可以删掉                row++;            } else {                //找到目标                find = true;                break;            }        }    }    return find;}

}