LeetCode 48.旋转图像

1.题目

https://leetcode-cn.com/problems/rotate-image/

2.题解

这道题解法有好几种。第一种解法就是一圈一圈的旋转,从外到内。第二种解法,就是我用的这种,是先按照中心点进行一次旋转,再按照中间位置的水平线进行一次翻转,就可以到达效果。

3.代码

class Solution {
    public void rotate(int[][] matrix) {
        if (matrix == null){return;}
        int n = matrix.length;
        // 沿着中心点进行一次对角的旋转
        for (int i = 0; i < n; i++){
            for (int j = 0; j < n - i; j++) {
                int rep = matrix[i][j];
                matrix[i][j] = matrix[n - 1 - j][n - 1 - i];
                matrix[n - 1 - j][n - 1 - i] = rep;
               }
           }
        // 沿着中间水平线上下旋转
        for (int i = 0; i < n / 2; i++){
            for (int j = 0; j < n; j++) {
                int rep = matrix[i][j];
                matrix[i][j] = matrix[n - 1 - i][j];
                matrix[n - 1 - i][j] = rep;
            }
        }
    }
}

4.结果截图

image.png
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 给定一个 *n *× n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这...
    WindMajor阅读 10,578评论 8 4
  • 链表删除[203] Remove Linked List Elements[19] Remove Nth Node...
    野狗子嗷嗷嗷阅读 11,422评论 4 35
  • 数组 记录《剑指offer》中所有关于数组的题目,以及LeetCode中的相似题目 相关题目列表 说明 由于简书...
    wenmingxing阅读 5,375评论 1 12
  • 知识点总结 二分查找法(二分查找法是弱点)**以及相关的操作:递归实现和非递归实现,floor 和 ceiling...
    李威威阅读 4,451评论 0 0
  • 我们热爱年轻的躯体 追求永远不老的容颜 终日幻想成功唾手可得 现实窝在被窝一无是处 我们早已烦透 他们苦口婆心的劝...
    纪凌阅读 981评论 0 1