劍指offer刷題記錄_2. 二維陣列中的查詢
在一個 n * m 的二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。
題目連結:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/submissions/
示例:
現有矩陣 matrix 如下:
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
給定 target = 5
,返回 true
。
給定 target = 20
,返回 false
。
因為陣列是從左到右遞增,從上到下遞增,因此可以從陣列的第一行的最右邊開始搜尋。如果target大於此數,則向下搜尋,如果target小於此數,則向下搜尋。
if (matrix.length == 0) return false;
int j = matrix[0].length - 1;
int i = 0;
while (j >= 0 && i <= matrix.length - 1) {
if (target < matrix[i][j]) {
j--;
} else if (target > matrix[i][j])
i++;
else
return true;
}
return false;
相關文章
- 【劍指offer】二維陣列中的查詢陣列
- 【劍指offer】【1】二維陣列中的查詢陣列
- 劍指 offer 第一題: 二維陣列中的查詢陣列
- 【劍指offer】 第三題 二維陣列查詢陣列
- 二維陣列中的查詢——牛客劍指offer陣列
- 劍指 Offer 04. 二維陣列中的查詢陣列
- 【劍指offer】二分查詢二維陣列陣列
- 劍指Offer積累-JZ1-二維陣列中的查詢陣列
- nowcoder-劍指offer-二維陣列的查詢陣列
- 1. 二位陣列中的查詢(劍指offer)陣列
- LeetCode-劍指Offer刷題記錄LeetCode
- 劍指offer刷題之路--1.陣列中重複的數字陣列
- offer通過--3二維陣列中查詢-2陣列
- 面試題——二維陣列中的查詢面試題陣列
- 【劍指offer】陣列中的逆序對陣列
- 每日一題 - 劍指 Offer 53 - I. 在排序陣列中查詢數字 I每日一題排序陣列
- 二維陣列中的查詢陣列
- 刷題記錄:劍指offer+遇到的筆試題+LeetCode筆試LeetCode
- 劍指Offer系列刷題筆記彙總筆記
- 【JZOF】二維陣列中的查詢陣列
- 劍指 offer(1) -- 陣列篇陣列
- 劍指Offer-37-陣列中逆序對陣列
- 二維陣列查詢陣列
- 九度 二維陣列中的查詢陣列
- 劍指Offer--陣列中重複的數字陣列
- 劍指offer——陣列中的逆序對C++(75%)陣列C++
- 《劍指offer》:[51]陣列中的重複數字陣列
- ✏️ JavaScript版 | 10大專題 | 劍指offer刷題筆記 ✏️JavaScript筆記
- JavaScript --二維陣列查詢一維陣列JavaScript陣列
- 演算法學習記錄一(C++)--->二維陣列中的查詢演算法C++陣列
- 九度 1384 二維陣列中的查詢陣列
- 【劍指offer】把陣列排成最小的數陣列
- 劍指Offer-連續子陣列中的最大和陣列
- 劍指offer之順序列印陣列陣列
- 【劍指offer】調整陣列順序陣列
- Javascript刷題 》 查詢陣列元素位置JavaScript陣列
- 劍指offer-例題 連續子陣列的最大和陣列
- 劍指offer:旋轉陣列的最小數字陣列