NC18 顺时针旋转矩阵

NC18 顺时针旋转矩阵,第1张

NC18 顺时针旋转矩阵

和力扣的48题一样~

方法1python

沿对角线翻转后~每行倒转
要注意对角线翻转时的循环!!第二个循环不能为0~n因为会翻转回去。

class Solution:
    def rotateMatrix(self , mat: List[List[int]], n: int) -> List[List[int]]:
        # write code here
        # 先对角线翻转喵~像这样:
        for i in range(n):
            for j in range(i):
                mat[i][j],mat[j][i]=mat[j][i],mat[i][j]
        
        #每一行
        for i in range(n):
            mat[i]=mat[i][::-1]
        return mat

方法2:java
import java.util.*;

public class Solution {
    public int[][] rotateMatrix(int[][] mat, int n) {
        // write code here
        //沿对角线翻转
        int tmp=0;
        for (int i=0; i=0; j--){
                res[i][n-1-j]=mat[i][j];
            }
        }
        return res;
    }

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/3971889.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-10-21
下一篇 2022-10-21

发表评论

登录后才能评论

评论列表(0条)

保存