1【简单】判断矩阵是否是一个 X 矩阵

矜枫忆

已于 2023-01-31 18:10:51 修改

阅读量439

点赞数 1

分类专栏： LeetCode 文章标签：矩阵算法 leetcode

于 2023-01-31 05:02:00 首次发布

本文链接：https://blog.youkuaiyun.com/qq_62487469/article/details/128811068

版权

LeetCode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种用于验证一个正方形矩阵是否为X矩阵的算法。X矩阵的特点是对角线元素不为0，其余元素全为0。文章通过双层循环遍历矩阵，检查其是否符合X矩阵的定义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

如果一个正方形矩阵满足下述全部条件，则称之为一个 X 矩阵：

矩阵对角线上的所有元素都不是 0
矩阵中所有其他元素都是 0
给你一个大小为 n x n 的二维整数数组 grid ，表示一个正方形矩阵。如果 grid 是一个 X 矩阵，返回 true ；否则，返回 false 。

二、解题思路过程

/**
 * @param {number[][]} grid
 * @return {boolean}
 */
var checkXMatrix = function(grid) {
    var flag = 1; // 创建旗帜变量
    var n = grid.length;
    for(var i=0;i<n;i++){
        for(var j=0;j<n;j++){ // 两层循环遍历二维数组
            if(i==j||i==n-j-1){ // 对角线：i与j相等或i与j和为n-1
                if(grid[i][j]==0){ // 进行反向判断
                    flag=0;
                }
            }else{
                if(grid[i][j]!=0){
                    flag=0;
                };
            };
        };
    };
    return flag;
};