二维数组查找
Coddy C++ 数组 课程的第 11 课,共 26 课。
在二维数组或矩阵中搜索,与在一维数组中搜索类似。我们需要遍历每个元素,如果目标元素存在于矩阵中,就返回 true,否则返回 false。
使用嵌套循环,通过变量 i 和 j 进行遍历。
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
if(arr[i][j]==key){
return true;
}
}
}
return false;时间复杂度分析
由于我们在一个循环内又使用了一个循环,这意味着我们需要遍历 n 个元素 n 次,因此时间复杂度为 O(n2)。
挑战
给定一个矩阵及其行数和列数,如果元素的索引之和是偶数,就输出该元素的平方。
例如,arr[1][3] 中,1+3=4,是偶数,因此将该元素平方后输出,其他元素则按原样输出。
亲手试试
#include<iostream>
using namespace std;
int main(){
int m,n;
cin>>m>>n;
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
cin>>arr[i][j];
}
}
//Code here
return 0;
}C++ 数组中的所有课
自己练习: C++ 在线编译器