剑指Offer题目4：二维数组中的查找

题目：

在一个二维数组中，每一行都按照从左至右递增的顺序排序，每一列都按照从上到下递增的顺序排列。请在此数组中查找确定数字N

题解：

思考二分查找的思想，在排序好的数列中一次性排除一半的数字，当遇到排序好的数组时，应当考虑到排序的方法来解决问题。对于此题又有点特殊，但对于一个二维数组，只有精确的找到其中心点，保证某一部分统一比中心点大，某一部分统一比中心点小，对于一个二维数组，看做一个矩阵，那么其右上方的定点一定比左边行的都大，比下方列的都小，依据此方法可以写出算法：

public class DoubleNums {
    public int[] findNum(int[][] nums,int k){
        int[] result = new int[2];
        for(int i=0;i<nums.length;){
            for(int j=nums[i].length-1;j>=0;){
                if(nums[i][j] == k){
                    result[0]=i;
                    result[1]=j;
                }else if(nums[i][j]>k){
                    //当右顶点大于nums，直接排除最后一列
                    j--;
                }else if(nums[i][j]<k){
                    i++;
                }
                
            }
        }
        return result;
    }
}