題目描述

在一個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數。

時間限制：1秒；空間限制：32768k；

Java程式碼實現如下：

public class Solution {
    public boolean Find(int target, int [][] array) {
        int i,j;
        int m=array.length;
        int n=array[0].length;
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                if(array[i][j] == target)
                {
                    return true;
                }
            }
        }
        return false;
    }
    public static void main(String args[])
    {
        int[][] array=new int[][]{{1,2},{2,3}};
        Solution solution=new Solution();
        solution.Find(3,array);
    }
    
}
 

執行時間：210ms；佔用記憶體：15880k。