leetcode_48

Golang:

思路：这题和螺旋输出数组那题很像，写完了提交，挂了。研究半天，幸亏没放弃我的代码，最终改出来了。思路和那题差不多，先动最外层的，再动里面的，每一层先挪动顶点，然后挪动每一行。

代码如下：

func rotate(matrix [][]int)  {
    if len(matrix)<=1 {
        return
    }
    m,n:=0,len(matrix)-1
    temp:=make([]int,n-m+1)
    for m<n{
        for i:=m; i<=n; i++ {
            temp[i]=matrix[m][i]
        }
        //先换四个角
        point:=matrix[m][n]
        matrix[m][n]=matrix[m][m]
        matrix[m][m]=matrix[n][m]
        matrix[n][m]=matrix[n][n]
        matrix[n][n]=point
        //再换边
        for i:=m+1; i<n; i++ {
            matrix[m][m+n-i]=matrix[i][m]
            matrix[i][m]=matrix[n][i]
            matrix[n][i]=matrix[m+n-i][n]
            matrix[m+n-i][n]=temp[m+n-i]
        }
        m++
        n--
    }
}

有疑问加站长微信联系（非本文作者）