题解 | #螺旋矩阵#

螺旋矩阵

http://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31


/**
 *
 * @param matrix int整型二维数组
 * @return int整型一维数组
 */
func spiralOrder(matrix [][]int) []int {
    res := []int{}
    if len(matrix) == 0 {return res}
    
    t := 0
    b := len(matrix) - 1
    l := 0
    r := len(matrix[0]) - 1
    for t <= b && l <= r {
    	//左->右
        for i := l; i <= r; i++ {
            res = append(res, matrix[t][i])
        }
        t++
        //上->下
        for i := t; i <= b; i++ {
            res = append(res, matrix[i][r])
        }
        r--
        //就一行一列,则直接停
        if t > b || l > r {
            break
        }
        //右->左
        for i := r; i >= l; i-- {
            res = append(res, matrix[b][i])
        }
        b--
        //下->上
        for i := b; i >= t; i-- {
            res = append(res, matrix[i][l])
        }
        l++
    }
    return res
}

全部评论

相关推荐

10-23 15:45
已编辑
门头沟学院 测试工程师
有没有人知道收钱吧这个公司怎么样啊😮&nbsp;&nbsp;
球球给我一个_Offer_吧:二面主管和我说wlb,六点半左右就下班,薪资比不了一线大厂,但是不怎么加班挺好的。业务的话是商家平台数字化,业务难点也有,我是挺想去的
投递收钱吧等公司10个岗位 > 24届秋招同行攻略分享
点赞 评论 收藏
分享
投了200+,0offer,太卷了😭
牛客302882803号:211金融男,同样0offer。不过如果投银行的话,还是比较简单的,我拒掉了平安银行深分线下终面,11月初要去参加招商银行深分线下终面。所以,别太焦虑了,至少咱们投银行还不算是特别难。
点赞 评论 收藏
分享
面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
09-02 17:43
门头沟学院 C++
空๑۩۞۩๑白:学历硬伤,先多看看中厂拿个保底吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务