二维数组中查找

这就是剑指offer那道题

比如我们查找数字7，步骤如下，我就不打上去了，也好理解着，就是一步步二维的缩小查找的范围

贴代码（已测试正确）：

public class Main {
    /**
     * @param array 传入的数组
     * @param rows 数组的行
     * @param columns 数组的列
     * @param key 你要查找的值
     * @return 找到的话返回true，没有找到false
     */
    public static boolean getNum(int array[][],int rows,int columns,int key){

        /**
         * ptx : 用来指定那个key在哪一列
         */
        int ptx=0;
        for(int i=rows-1;i>-1;i--){
            if(array[0][i]<key){
                ptx=i;
                break;
            }
        }
        //找到了key所在的列，来纵向遍历找到key的值
        int j;
        for(j=0;j<columns;j++){
            if(array[j][ptx]==key){
                System.out.println(array[j][ptx]);
                return true;
            }
        }
        //如果都出界了，那就是没找到喽
        if(j>=columns){
            return false;
        }
        return false;

    }

}