二維數組的查找及向函數傳遞二維數組問題

問題：在一個二維數組中，每行的元素從左到右是遞增的，每列元素從上到下是遞增的。寫一個函數，查找一給定的元素是否在此數組中 輸入：一個二維數組，和一個待查找的數 輸出：待查找的數在數組中輸出「YES",否則輸出」NO" 原始思路：最簡單思路就是暴力搜索，遍歷一遍數組中的元素時間複雜度爲O(n2)。但是這樣就沒有用問題的已知條件（從左到右、從上到下遞增），因此不是個好的解法 改進1：從第一行開始找，找

>>阅读原文<<