前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >2021-04-01:给定一个正方形矩阵matrix,原地调整成顺时针90度转动的样子

2021-04-01:给定一个正方形矩阵matrix,原地调整成顺时针90度转动的样子

原创
作者头像
福大大架构师每日一题
修改2021-04-02 09:55:00
3720
修改2021-04-02 09:55:00
举报

2021-04-01:给定一个正方形矩阵matrix,原地调整成顺时针90度转动的样子。[a,b,c,d,e,f,g,h,i]变成[g,d,a,h,e,b,i,f,c]。

福大大 答案2021-04-01:

四数交换。先外圈交换,再内圈交换。

代码用golang编写。代码如下:

代码语言:txt
复制
package main

import "fmt"

func main() {
    matrix := [][]int{{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}}
    printMatrix(matrix)
    rotate(matrix)
    printMatrix(matrix)
}

func rotate(matrix [][]int) {
    matrixLen := len(matrix)
    if matrixLen <= 1 {
        return
    }
    a := 0             //左上行
    b := 0             //左上列
    c := matrixLen - 1 //右下行
    d := c             //右下列

    //左上 右上 右下 左下
    //a,b  a,d  c,d  c,b
    for a < c {
        for j := a; j < c; j++ {
            //四数交换
            matrix[a][b+j], matrix[a+j][d], matrix[c][d-j], matrix[c-j][b] = matrix[a+j][d], matrix[c][d-j], matrix[c-j][b], matrix[a][b+j]
        }
        a++
        b++
        c--
        d--
    }

}
func printMatrix(matrix [][]int) {
    for i := 0; i < len(matrix); i++ {
        for j := 0; j < len(matrix[0]); j++ {
            fmt.Print(matrix[i][j], "\t")
        }
        fmt.Println("")
    }
    fmt.Println("-----------")
}

执行结果如下:

在这里插入图片描述
在这里插入图片描述

左神java代码

评论

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档