leetcode48.旋转图像

从后往前写，思路比较顺

func rotate(matrix [][]int)  {
    n:=len(matrix)

    for i:=0;i<n;i++{
        for j:=i;j<n;j++{
            temp:=matrix[i][j]
            matrix[i][j]=matrix[j][i]
            matrix[j][i]=temp
        }
    }


    for _,row:=range matrix{
        revert(row)
    }

}

func revert(row []int){
    left,right:=0,len(row)-1
    for left<right{
        temp:=row[left]
        row[left]=row[right]
        row[right]=temp
        left++
        right--
    }
}