LeetCode-48.Rotate Image

最新推荐文章于 2020-12-15 21:08:52 发布

MSP_甄心cherish

最新推荐文章于 2020-12-15 21:08:52 发布

阅读量338

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/zmq570235977/article/details/51508740

版权

LeetCode 专栏收录该内容

183 篇文章 0 订阅

订阅专栏

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

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?

public void Rotate(int[,] matrix) 
    {
        int n = (int)matrix.GetLongLength(0);
        int begin=0,end=n-1,num,off;
        for (int layer = 0; layer < n/2; layer++)
        {
            for (int i = begin; i < end; i++)
            {
                off = i - begin;
                num = matrix[begin, i];
                matrix[begin, i] = matrix[end - off, begin];
                matrix[end - off, begin] = matrix[end, end - off];
                matrix[end, end - off] = matrix[i, end];
                matrix[i, end] = num;
            }
            begin++;
            end--;
        }
    }

《程序员面试金典》P114原题