劍指offer-二維數組中的查找

題目 在一個二維數組中,每一行從左到右遞增。每一列從上到下遞增。輸入一個二維數組和一個整數,判斷數組中是否含有這個整數。 思路 每次和數組的右上角的數字比較,若要找的數比右上角的數字大,則排除右上角數字所在的行,若要找的數比右上角的數字小,則排除右上角數字所在的列。如此就能夠一步步縮小範圍。 代碼實現ios #include<iostream> using namespace std; bool
相關文章
相關標籤/搜索