(JS)随机生成一个N*N的矩阵，找出鞍点

随机生成一个N*N的矩阵，找出鞍点

鞍点：行中最大的数，列中最小的数

例如：
[
[1,9,4],
[8,2,5],
[7,6,3]
] 
不存在鞍点
[
[1,2,3],
[4,5,6],
[7,8,9]
]
鞍点为3

步骤

let arr = [
        [1, 9, 4],
        [8, 2, 5],
        [7, 6, 3]
    ];
    let arr2 = [
        [1, 2, 3],
        [4, 5, 6],
        [7, 8, 9]
    ]
    // 找出鞍点
    // 随机生成二维数组
    function ranDomArr(rows,cols) {
        let tmp = Array.of();
        for(let i = 0;i<rows;i++) {
            tmp[i] = [];
            for(let k = 0;k<cols;k++) {
                tmp[i].push(parseInt(Math.random()*1000));
            } 
        }
        return tmp;
    }
    function eachSaddle(arr) {
        // 行中最大值数组
        let rowArr = [];
        // 将数组转换为列数组
        let colArr = [];
        // 找出行中最大的数组成新的一维数组
        for (let i = 0; i < arr.length; i++) {
            rowArr.push(Math.max.apply(null, arr[i]))
        }
        let k = 0;
        // 将数组重新排列，转换为列数组
        for (let i = 0; i < arr.length; i++) {
            let temp = [];
            for (let j = 0; j < arr.length; j++) {
            	// 因为要转换成列，所以需要取到每行中第1，2，3个数
                temp.push(arr[j][k])
            }
            k++;
            colArr.push(temp);
        }
        // 找出列数组中最小的数组成数组
        let colMinArr = []
        for (let x = 0; x < colArr.length; x++) {
            colMinArr.push(Math.min.apply(null, colArr[x]));
        }
        // 如果是鞍点，那么行数组和列数组中都应该存在，所以找出相同的数就可以了
        let x = rowArr.filter(item => {
            if (colMinArr.indexOf(item) > 0) {
                return item;
            }
        });
        if (x.length === 0) {
            return '没有鞍点';
        } else {
            return x[0];
        }
    }

测试arr

测试arr2