二維陣列資料元素查詢

2021-08-20 16:31:41 字數 728 閱讀 1094

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。

請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。

方法1:按行順序尋找,從第乙個元素尋找

,有匹配的返回true,

直到最後乙個元素都沒有,則返回false

public class solution 

}return false;

}public static void main(string args),};

system.out.println(s.find(1,array));

}}

執行時間243ms,占用資源17500kb   

方法2 從陣列最左下角開始進行比較。

public class solution 

//與目標元素比較,如果當前數更小,比較這一行後面的數

else if (array[m][n] < target)

else

return true;

} return false;

}public static void main(string args),};

system.out.println(s.find(1,b));

}}

執行時間225ms,占用資源18120kb

二維陣列中元素的查詢

題目 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排列。求該二維陣列中是否存在給定數字number。解題思路 實現 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排列。求該二維陣列中是否存在給定數字number param...

二維陣列查詢

近日微博上看到乙個題目,二維陣列查詢 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。例如下面的二維陣列就是每行 每列都遞增排序。如果在這個陣列中查詢數字7,則返回true 如果查詢...

二維陣列查詢

天氣變化大,生病折騰了1個禮拜,寫篇部落格壓壓驚。題目源自於清明假期前夕舍友春招的筆試題,後來得知是劍指offer上的一道題,書上應該有解題思路啥的。題目重述 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,...