面试题 3:二维数组中的查找

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

代码请到我的代码库中下载 Point2Offer

二. 代码

package ween_2;/** * 剑指offer: 二维数组中的查找(数组是从左到右,从上到下递增) * 方法:右上角或左下角突破口 * 测试用例:功能测试(查找的数字是最大数或最小数或最大数和最小数之间;查找的数字大于最大或小于最小或在这之间却不存在) * 特殊输入测试(数组为空) * @author dingding * Date:2017-6-21 10:40 * Declaration: All Rights Reserved! */public class No3 {    public static void main(String[] args) {        test1();        test2();        test3();        test4();        test5();        test6();    }    //查找    private static boolean find(int[][] arr,int rows,int columns,int number){        boolean found = false;        if (arr == null) {            return found;        }        if (number<arr[0][0] || number >arr[rows-1][columns-1]) {            return found;        }        //右上角        if (arr != null && rows>0 && columns>0) {            int row = 0;            int column = columns-1;            while (row<rows && column>=0){                if (arr[row][column]==number) {                    found = true;                    break;                }else if (arr[row][column]>number) {                    column--;                }else {                    row++;                }            }        }        return found;    }    /*====================测试用例==================*/    private static void test(int number){        int[][] arr = {{1,2,8,9},                       {2,4,9,12},                       {4,7,10,13},                       {6,8,11,15}};        int rows = arr.length;        int columns = arr[0].length;        boolean flag = find(arr, rows, columns, number);        if (flag) {            System.out.println("Found!");        }else {            System.out.println("Not Found!");        }    }    private static void test1() {        test(15);    }    private static void test2() {        test(1);    }    private static void test3() {        test(7);    }    private static void test4() {        test(16);    }    private static void test5() {        test(0);    }    private static void test6() {        test(5);    }}

---

有不妥当之处,麻烦告知:D