前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode 题目解析之 Rotate Image

Leetcode 题目解析之 Rotate Image

原创
作者头像
ruochen
发布2022-01-09 11:47:20
1.2K0
发布2022-01-09 11:47:20
举报
文章被收录于专栏:若尘的技术专栏

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:

Could you do this in-place?

代码语言:txt
复制
    public void rotate(int[][] matrix) {
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return;
        }
        final int mx = matrix.length;
        final int my = matrix[0].length;
        int x, y;
        int t;
        int _my = my - 1;
        for (x = 0; x < mx - 1; x++) {
            for (y = 0; y < _my; y++) {
                int ny = mx - 1 - x;
                int nx = my - 1 - y;
                t = matrix[y][x];
                matrix[y][x] = matrix[ny][nx];
                matrix[ny][nx] = t;
            }
            _my--;
        }
        for (x = 0; x < mx; x++) {
            for (y = 0; y < my / 2; y++) {
                int ny = my - 1 - y;
                int nx = x;
                t = matrix[y][x];
                matrix[y][x] = matrix[ny][nx];
                matrix[ny][nx] = t;
            }
        }
    }

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

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

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

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

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