每日一練 二維陣列中的查

2021-08-20 07:32:17 字數 575 閱讀 1717

內容:

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

解題思路:

首先選取陣列中右上角的數字,如果該數字等於要查詢的數字,則查詢結束;如果該數字大於要查詢的數字,則剔除這個數字所在的列;如果該數字小於要查詢的數字,則剔除這個數字所在的行。也就是說,如果要查詢的數字不在陣列的右上角,則每次都在陣列中剔除一行或者一列,這樣縮小範圍查詢。

**實現:

#include#include#define row 4

#define col 4

#includeint is_find(int a[col],int key)

return 0;

}int main(),

, ,

,}; int key = 7;

int ret = is_find(a, key);

printf("%d\n", ret);

system("pause");

return 0;

}

每日一練(二) animationPath

1 建立棋盤紋理 棋盤紋理,就是在乙個二維空間建立乙個網格,在這個網格的四角為乙個區域,進行顏色填充。採用quads方式繪製改棋盤。osg node osganimateimpl createbase osg vec3 center,float radius 黑白兩種顏色 osg vec4array...

陣列模擬加法(每日一練 11 30)

calculate a b.each line will contain two integers a and b.process to end of file.eof for each case,output a b in one line.2 34 559 思路 調皮的毛學姐又整出一道很坑的題,...

leetcode每日一練 從排序陣列中刪除重複項

從今天開始,就開始我的leetcode刷題之旅,希望可以通過這樣的訓練,使得自己的演算法水平提公升 question 從排序陣列中刪除重複項 給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o...