劍指offer之二維陣列中的查詢
阿新 • • 發佈:2019-01-02
題目描述
在一個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。
時間限制: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。
作為本欄目的第一個題目,相對來說比較簡單,後面演算法的難度將會逐漸增加;