今天開始講和大家堅持打卡面試非常重要算法練習—劍指offer,希望我們能一起肝。
代碼收錄面試必看
1 題目描述
在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。
2 思路
從右上角開始比較,從而每次縮小一行或者一行減少搜索範圍
- 首先選取數組中右上角的數字。如果該數字等於要查找的數字,查找過程結束
- 如果該數字大於要查找的數字,剔除這個數字所在的列;如果該數字小於要查找的數字,剔除這個數字所在的行
下面假設查找的數字爲7
4 動畫演示
二維數組查找動畫.mp4
5 代碼實現
java版本
c++
python
6 嘮嗑
2020年6月23日打卡,打卡格式"下方留言打卡XX天"。暖藍匯聚大家一起,探討簡歷修改,面試經歷分享,盡全力讓大家能在2020找到理想的工作。如果你想加入,加我拉你進面試交流羣。