国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

【面試題3】二維數(shù)組的查找

2019-11-06 06:28:48
字體:
來源:轉載
供稿:網(wǎng)友

題目:在一個二維數(shù)組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數(shù),輸入這樣的一個二維數(shù)組和一個整數(shù),判斷數(shù)組中是否含有該函數(shù)。

總結查找過程如下:

首先選取數(shù)組中右上角的數(shù)字。如果該數(shù)字等于要查找的數(shù)字,查找過程結束;如果該數(shù)字大于要查找的數(shù)字,剔除這個數(shù)字所在的列;如果該數(shù)字小于要查找的數(shù)字,剔除這個數(shù)字所在的行。

也就是說,如果要查找的數(shù)字不在數(shù)組的右上角,則每一次都在數(shù)組的查找的范圍內剔除一行或一列,這樣每一步都可以縮小查找范圍,直到找到要查找的數(shù)字,或者查找范圍為空。

code如下:

bool Find(int* matrix,int row,int columns,int number)

{

bool  found=false;

if(matrix!=NULL&&rows>0&&columns>0)

{

int row=0;

int column=columns-1;

while(row<rows&&column>0)

{

   if(matrix[row*columns+column]==number)

       {

          found=true;

           break;

         }

        else if(matrix[row*columns+column]>number)

           --column;

        else

           ++row;

}

}

return found;

}


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 榆社县| 高唐县| 师宗县| 五华县| 巴马| 台山市| 河南省| 舟山市| 阿图什市| 孙吴县| 师宗县| 广安市| 盐边县| 汨罗市| 合作市| 房山区| 九龙县| 雷州市| 巴中市| 灵川县| 汶川县| 玉环县| 巴林左旗| 扎囊县| 宣威市| 句容市| 潮安县| 昭苏县| 永嘉县| 历史| 凤城市| 巩义市| 台前县| 新昌县| 察雅县| 麻栗坡县| 应用必备| 平潭县| 丹东市| 瑞安市| 从化市|