剑指offer-1、二维数组的查找

1、在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

public class Solution {
    public boolean Find(int target, int [][] array) {

        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if (target==array[i][j]) {
                    return true;                    
                }
            }           
        }
       return false;
     }
}

错误：
在if判断之后加了一句return false。
错误原因：
误以为如果if条件没达到，就返回false。其实，应该是for循环判断，如果有一个符合if条件，就返回true。最后循环结束都没返回true的话，返回false。

---

知识点总结：
1、二维数组的遍历。
数组名加上length（arr.length），表示该数组的行数（Row）；
指定索引加上length（arr[x].length），表示该行的元素个数，即该行的列数（Column）。

 int arr[][] = { { 1 }, { 2, 3 }, { 4, 5, 6 }, { 7, 8, 9, 10 } };  
        for (int x = 0; x < arr.length; x++) {  
            for (int y = 0; y < arr[x].length; y++) {  
                System.out.print(arr[x][y] + "、");  
            }  
            System.out.println("");  
        }