剑指Offer01

package javaOffer;

public class o01_findNumber {
    public static void main(String[] args) {
        int[][] arr={{1,2,3},{4,5,6},{7,8,9}};
        System.out.println(Find(9,arr));
    }

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

        }

        return false;
    }
}