剑指offer（3）——二维数组中的查找

 1 public boolean findNum(int[][] arr,int num) {
 2         for(int i=0;i<arr.length;i++) {
 3             if(arr[0].length!=arr[i].length) {
 4                 System.out.println("数组列数不相同");
 5                 return false;
 6             }
 7         }
 8         int l=0;//二维数组行数
 9         int w=arr[l].length-1;//二维数组列数
10         if(arr[l][w]==num) {
11             //System.out.println("有相同的数字");
12             return true;
13         }else {
14             while(arr[l][w]!=num) {
15                 if(l>=arr.length-1||w<0) {
16                     return false;
17                 }
18                 if(arr[l][w]<num) {
19                     l++;
20                 }else{
21                     w--;
22                 }
23             }
24             return true;
25         }
26         
27     }