在java中顺时针旋转int数组

时间:2014-07-21 08:03:51

标签: java arrays rotation

我想以顺时针或逆时针方向将int数组旋转90度。该数组是一维数组,应该完成旋转,就像在位矩阵上完成一样,而不将数组的内容更改为位。

    For eg

    [B,2,4,9] --> [9,5,2,8] (For Clockwise)
              --> [1,4,A,9] (For Anti Clockwise)

这应该以尽可能最有效的方式完成 这是我用顺时针方向旋转位矩阵的代码。

public void CT(int mat[][])
{
   transpose(mat);
   int t;
   for(int i=0;i<SIDE_LENGTH;i++)
   {
       t = mat[i][0];
       mat[i][0] = mat[i][SIDE_LENGTH-1];
       mat[i][SIDE_LENGTH-1] = t;
   }
}

0 个答案:

没有答案