跳到主要内容

2319.判断矩阵是否是一个X矩阵

链接:2319.判断矩阵是否是一个X矩阵
难度:Easy
标签:数组、矩阵
简介:给你一个大小为 n x n 的二维整数数组 grid ,表示一个正方形矩阵。如果 grid 是一个 X 矩阵 ,返回 true ;否则,返回 false 。

题解 1 - cpp

  • 编辑时间:2023-01-31
  • 执行用时:24ms
  • 内存消耗:15.9MB
  • 编程语言:cpp
  • 解法介绍:遍历。
class Solution {
public:
bool checkXMatrix(vector<vector<int>>& grid) {
int n = grid.size();
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (i == j || i == n - 1 - j) {
if (grid[i][j] == 0) return false;
} else if (grid[i][j] != 0) {
return false;
}
}
}
return true;
}
};

题解 2 - python

  • 编辑时间:2023-01-31
  • 执行用时:48ms
  • 内存消耗:15.8MB
  • 编程语言:python
  • 解法介绍:同上。
class Solution:
def checkXMatrix(self, grid: List[List[int]]) -> bool:
n = len(grid)
for i in range(n):
for j in range(n):
if i == j or i == n - 1 - j:
if grid[i][j] == 0:
return False
elif grid[i][j] != 0:
return False
return True

题解 3 - rust

  • 编辑时间:2023-01-31
  • 执行用时:4ms
  • 内存消耗:2.3MB
  • 编程语言:rust
  • 解法介绍:同上。
impl Solution {
pub fn check_x_matrix(grid: Vec<Vec<i32>>) -> bool {
let n = grid.len();
for i in 0..n {
for j in 0..n {
if i == j || i == n - 1 - j {
if grid[i][j] == 0 {
return false;
}
} else if grid[i][j] != 0 {
return false;
}
}
}
return true;
}
}