[面試必看之劍指offer打卡第一天]1二維數組的查找

今天開始講和大家堅持打卡面試非常重要算法練習—劍指offer,希望我們能一起肝。

代碼收錄面試必看

1 題目描述

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

2 思路

從右上角開始比較,從而每次縮小一行或者一行減少搜索範圍

  • 首先選取數組中右上角的數字。如果該數字等於要查找的數字,查找過程結束
  • 如果該數字大於要查找的數字,剔除這個數字所在的列;如果該數字小於要查找的數字,剔除這個數字所在的行

下面假設查找的數字爲7

4 動畫演示

二維數組查找動畫.mp4

5 代碼實現

java版本

java

c++

c++

python

6 嘮嗑

2020年6月23日打卡,打卡格式"下方留言打卡XX天"。暖藍匯聚大家一起,探討簡歷修改,面試經歷分享,盡全力讓大家能在2020找到理想的工作。如果你想加入,加我拉你進面試交流羣。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章