劍指Offer精選程式設計面試題4 二維陣列中的查詢

2）思路

3）小結

4）**

要求：在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。

樣例

注意題目說的陣列，無論是列還是行，都是遞增的，所有這個矩陣，是個有序矩陣，則可以根據這個矩陣的特點進行查詢。矩陣的角，是有特點的，左上角是最小點，右下角是最大點，但是這兩個角不能用，沒有辦法判斷刪除某行某列，只能是另外兩個，只需要從矩陣的乙個角左下角或者右上角，必須是元素最大和最小的組合，（右上角），如果目標值大於當前元素，則刪除當前元素所在的這一列，若小於當前元素，則刪除當前元素所在的這一行。這樣操作，都在目標元素的比較範圍中，不會丟失比較元素。結束判斷，通過移動位置，如果移動越界，則不存在。

學習程式設計書上的**規範，測試用例的簡潔明瞭

參考劍指offer源**-github

//標頭檔案
#pragma once
#include
#include
#include
bool
find
(int
* matrix,
int rows,
int columns,
int number)
else
if(matrix[row * columns + column]
> number)
-- column;
else
++ row;}}
return found;
}// ********************主函式及測試**********************
void
test
(char
* testname,
int* matrix,
int rows,
int columns,
int number,
bool expected)
// 1 2 8 9
// 2 4 9 12
// 4 7 10 13
// 6 8 11 15
// 要查詢的數在陣列中
void
test1()
,,,}
;test
("test1",(
int*
)matrix,4,
4,7,
true);
}// 1 2 8 9
// 2 4 9 12
// 4 7 10 13
// 6 8 11 15
// 要查詢的數不在陣列中
void
test2()
,,,}
;test
("test2",(
int*
)matrix,4,
4,5,
false);
}// 1 2 8 9
// 2 4 9 12
// 4 7 10 13
// 6 8 11 15
// 要查詢的數是陣列中最小的數字
void
test3()
,,,}
;test
("test3",(
int*
)matrix,4,
4,1,
true);
}// 1 2 8 9
// 2 4 9 12
// 4 7 10 13
// 6 8 11 15
// 要查詢的數是陣列中最大的數字
void
test4()
,,,}
;test
("test4",(
int*
)matrix,4,
4,15,
true);
}// 1 2 8 9
// 2 4 9 12
// 4 7 10 13
// 6 8 11 15
// 要查詢的數比陣列中最小的數字還小
void
test5()
,,,}
;test
("test5",(
int*
)matrix,4,
4,0,
false);
}// 1 2 8 9
// 2 4 9 12
// 4 7 10 13
// 6 8 11 15
// 要查詢的數比陣列中最大的數字還大
void
test6()
,,,}
;test
("test6",(
int*
)matrix,4,
4,16,
false);
}// 魯棒性測試，輸入空指標
void
test7()
intmain
(int argc,
char
* ar**)

劍指Offer精選程式設計面試題4 二維陣列中的查詢

劍指Offer精選程式設計面試題14 剪繩子

劍指Offer精選程式設計面試題15 二進位制中1的個數

劍指offer 面試題4

劍指Offer精選程式設計面試題4 二維陣列中的查詢

劍指Offer精選程式設計面試題14 剪繩子

劍指Offer精選程式設計面試題15 二進位制中1的個數

劍指offer 面試題4

相關推薦