有序遞增二維數組查找 C++實現

有序遞增二維數組查找 題目:在一個二維數組中,每一行都按照從左到右遞增的順序排列,每一列都按照從上到下遞增的順序排列。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 解題思路: 首先選取數組中右上角的數字。若是該數字等於要查找的數字,查找過程結束;若是大於要查找的數字,剔除這個數字所在的列;若是數字要小於要查找的數字,剔除這個數字所在行。也就是說若是要查找的數字不在數
相關文章
相關標籤/搜索