題目描述:在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。
思路:從數組右上角或者是左下角開始查找,如果從右上角開始,比較查找數字與該位置數字的大小,如果大于該位置的數字,則繼續在這一列向下查找;如果小于該位置的數字,則繼續在這一行向前查找;依次判斷,直至找到為止,否則不存在。
(記得老師上課講過一種思路,大概就是先判斷數組對角線上的數,然后再繼續判斷對應的行列的值,對于行列相等的數組這么判斷很容易實現,但對于行列不相等的數組怎么判斷,感覺很復雜,自己沒寫出來)
代碼:
.