算法刷題|二維數組中的查找

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


思路:從數組右上角或者是左下角開始查找,如果從右上角開始,比較查找數字與該位置數字的大小,如果大于該位置的數字,則繼續在這一列向下查找;如果小于該位置的數字,則繼續在這一行向前查找;依次判斷,直至找到為止,否則不存在。

(記得老師上課講過一種思路,大概就是先判斷數組對角線上的數,然后再繼續判斷對應的行列的值,對于行列相等的數組這么判斷很容易實現,但對于行列不相等的數組怎么判斷,感覺很復雜,自己沒寫出來)

代碼:



.

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 數組的相關算法要簡單一些,之前寫過的和現在遇到的整理了一下。 數組:數組是較為簡單的數據結構,它占據一塊連續的內存...
    zero_sr閱讀 1,348評論 0 2
  • 題目:在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸...
    913c9536e19a閱讀 404評論 0 0
  • 要求:不僅僅能實現相應的功能,還需要保證代碼的魯棒性,并且能夠分析代碼的空間復雜度和時間復雜度。 二維數組中的查找...
    二十四橋客_閱讀 978評論 0 1
  • 爆發關于人生的思考。 爆發關于現實的思考。 似乎任何事情都不如你想象般那么簡單?;蛟S是我習慣性的思考所有的事情都去...
    隨意嗎_閱讀 227評論 0 0
  • “讀研真正帶給你的價值,是到一個更高的平臺接觸一批更優秀的人,從而解放你的思想,提高你的意識,最終讓你獲取改變一生...
    花閱閱讀 190評論 0 0