二维数组的查找

算法分析：在一个二维数组中，row中的数字大小逐渐递增，col中的数字逐渐递增。那么咱可以从数组的右上角开始，或者左下角也可以。以右上角为例，如果 这个目标数字target比array［i］大，则++row。这个目标数字target比array［i］小，则--col。

public class FindTargetInArray {

    public boolean findTargetInArray(int[][] array, int target){
        int row = 0;
        int col = array[0].length - 1;
        while(row < array.length - 1 && col > 0){
            if(target == array[row][col]){
                return true;
            }else if(target > array[row][col]){
                ++row;
            }else{
                --col;
            }
        }
    }
}