crack the code interview 1.6

最新推荐文章于 2016-07-09 09:03:53 发布

yfdyyy

最新推荐文章于 2016-07-09 09:03:53 发布

阅读量615

点赞数

分类专栏： crack the code interview

本文链接：https://blog.csdn.net/yfdyyy/article/details/16994811

版权

crack the code interview 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?

这题是一个矩阵的一个类似转置，给的答案是按照一个圈进行位置的替代。。。自己画个图就知道了。就像一个回字一样，一圈又一圈的进行替换。

void rorate(int ** matrix, int n)
{
    for (int layer = 0; layer < n/2; layer ++)
    {
        int first = layer;
        int last = n - 1 - layer;
        for (int i = first; i < last; i++)
        {
            int offset = i - first;
            int top = matrix[first][i];
            matrix[first][i] = matrix[last - offset][i];
            matrix[last - offset][i] = matrix[last][last - offset];
            matrix[last][last - offset] = matrix[i][last];
            matrix[i][last] = top;
        }
    }
}