行元素從小到大遞增,列元素從小到大遞增的數組查找演算法
array
data
題目:在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組是否含有該整數。
考點:這題主要是要利用好所給的兩個條件,行遞增和列遞增,將肯定不合適的數據排除在外,將要遍歷的數據盡可能的減少。
數組範例如下:
1 | 2 | 24 | 12 |
12 | 4 | 7 | |
13 | 6 | 8 | |
15 | 15 |
15
通過觀察可知,
1.列最開頭如果大於要查找的數,那麼要查找的數不可能在那一列,可以直接剪枝掉那一列;
2 | |
4 | |
7 | 發現,行最末尾的數如果小於要找的數,那麼要找的數字肯定也不在那一行; |
程式碼如下: | |
版權聲明:本文為部落客原創文章,未經部落客允許不得轉載。 |
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress
人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

AI Hentai Generator
免費產生 AI 無盡。

熱門文章
R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
2 週前
By 尊渡假赌尊渡假赌尊渡假赌
倉庫:如何復興隊友
4 週前
By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前
By 尊渡假赌尊渡假赌尊渡假赌
擊敗分裂小說需要多長時間?
3 週前
By DDD
R.E.P.O.保存文件位置:在哪里以及如何保護它?
3 週前
By DDD

熱工具

記事本++7.3.1
好用且免費的程式碼編輯器

SublimeText3漢化版
中文版,非常好用

禪工作室 13.0.1
強大的PHP整合開發環境

Dreamweaver CS6
視覺化網頁開發工具

SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)

簡單明了的PHP array_merge_recursive()函式使用方法
