3 二维数组中的查找

　　

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

1 2 8 9
2 4 9 12
4 7 10 11
6 8 11 15

C++：

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int n = array.size() ;
        int m = array[0].size() ;
        if (array.empty() || n == 0 || m == 0)
            return false ;
        int r = 0 ;
        int c = m - 1;
        while(r < n && c >= 0){
            if (array[r][c] == target){
                return true ;
            }else if (array[r][c] > target){
                c-- ;
            }else{
                r++ ;
            }
        }
        return false ;
    }
};

c++：

bool Find(int * arr , int rows , int cols , int num){
    bool found = false ;
    if (arr != NULL && rows >0 && cols >0){
        int r = 0 ;
        int c = cols - 1 ;
        while(r < rows && c >= 0){
            if (arr[r*cols+c] == num){
                found = true ;
                break ;
            }
            else if (arr[r*cols+c] > num)
                c-- ;
            else
                r++ ;
        }
    }
    return found ;
}

java:

public class Solution {
    public boolean Find(int target, int [][] array) {
        int n = array.length ;
        int m = array[0].length ;
        int i = 0 ;
        int j = m-1 ;
        while(i < n && j >= 0){
            if (target == array[i][j])
                return true ;
            else if (target < array[i][j])
                j-- ;
            else
                i++ ;
        }
        return false ;
    }
}