Menu
CoddyTech

二维数组查找

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)。

challenge icon

挑战

给定一个矩阵及其行数和列数,如果元素的索引之和是偶数,就输出该元素的平方。

例如,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++ 在线编译器