博客

方法一：模拟

思路与算法

1. 判断是不是对角线非0。 i == j || i + j == n – 1
2. 判断其他位置为0

代码

class Solution {
    public boolean checkXMatrix(int[][] grid) {
        int n = grid.length;

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (i == j || i + j == n - 1) {
                    if (grid[i][j] == 0) {
                        return false;
                    }
                } else {
                    if (grid[i][j] != 0) {
                        return false;
                    }
                }
            }
        }
        return true;
    }
}

复杂度分析

时间复杂度：O(n^2)

空间复杂度：O(1)