二維數組中的查找

題目：在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

思路：每行從左往右遞增；每列從上往下遞增。此時左上角的值最小，右下角的值最大。此時可以從右上角開始，比target小，就往下走，大就往左走，相等就跳出循環。循環截止的條件是 走到左下角。即i(行)小於最大行數，j(列)大於-1。

public boolean Find(int target, int [][] array) {
        int hang_len = array.length;
        int lie_len = array[0].length;
        int i=0, j = lie_len-1;
        boolean flag = false;
        while((i<hang_len)&&(j>=0)) {
        	int num = array[i][j];
        	if(target<num) {
        		j--;
        	}
        	else if(target>num) {
        		i++;
        	}
        	else {
        		flag = true;
        		break;
        	}
        }
       
        if(flag)
    	   return true;
        else 
    	   return false;
    }