【Java】旋转NxN的矩阵90°

原创 2015年07月07日 21:36:37

给定一个由NxN矩阵表示的图像,其中每个像素的大小为4个字节,编写一个方法,将图像旋转90°。不占用额外内存空间能否做到?

将矩阵旋转90°,第一个想到的做法就是一层一层进行旋转,将上边移到右边,右边移到下边,下边移到左边,左边移到上边。

那么如果要交换就是把上边复制到一个大小为N的数组中,然后将左边移到上边,下边移到左边,右边移到下边,等等。这样要占用的内存大小是O(N)。

实际上有一个更好的办法,是按照索引一个一个进行交换:

for i = 0 to N
    temp = top[i]
    top[i] = left[i]
    left[i] = bottom[i]
    bottom[i] = right[i]
    right[i] = temp
从最外一层逐层向里,在每一层上执行上述交换,空间复杂度为1,时间复杂度为O(n2)

public class rotate {
	public void rotate(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][first];
				matrix[last - offset][first] = matrix[last][last - offset];
				matrix[last][last - offset] = matrix[i][last];
				matrix[i][last] = top;
			}
		}
	}
}


Java 数组转置 方阵顺时针旋转90度

一维数组转置(首尾交换) public class array { public static void main(String args[]){ int data [] =new int [...
  • peach90
  • peach90
  • 2014年10月24日 08:55
  • 4190

一个使用Java语言描述的矩阵旋转的例子

一个把矩阵旋转输出的方法就是直接按照旋转以后的规律遍历输出 但有时候需要把矩阵旋转一工后续使用,如果不创建一个新的矩阵直接做原有矩阵基础上做旋转该如何操作呢 一个用java实现的算法 impor...
  • sesiria
  • sesiria
  • 2016年09月16日 17:57
  • 1001

将正方形矩阵顺时针转动90度

//将正方形矩阵顺时针转动90度 public class MatixTrans90{ //获得旋转90度后的矩阵 public static void GetMati...
  • u012017783
  • u012017783
  • 2018年02月02日 21:47
  • 34

二维数组旋转90度

二维数组旋转90度,旋转前的位置和旋转后位置的关系是: a[i][j]=a[j][n-1-j]n是数组的列数。 leetcode第48题, Rotate Image就是要我们旋转数组。这有两种思路...
  • lion19930924
  • lion19930924
  • 2016年06月13日 23:01
  • 2244

将M*N的矩阵旋转90度

请用最少的额外空间将一个M*N的矩阵旋转90度,写出算法描述和类c语言程序。(这是一道阿里巴巴的笔试编程题目) #include using namespace std; const int M =...
  • lwj103862095
  • lwj103862095
  • 2013年09月22日 16:13
  • 2991

矩阵------顺时针打印矩阵+顺时针旋转矩阵+之字形打印矩阵(Java)

顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打...
  • zlhzlh11
  • zlhzlh11
  • 2015年10月27日 21:44
  • 1727

Java 实现顺时针螺旋二维数组输出

看到一道有点意思的逻辑算法题,便着手实现一下。打印 N*N顺时针螺旋数组,规律如下:// 1 2 3 4 5 // 16 ...
  • yyh352091626
  • yyh352091626
  • 2016年08月18日 11:24
  • 3691

矩阵顺时针旋转90度

----------------------------------------------------------------------------------------------- 有...
  • friendan
  • friendan
  • 2013年04月19日 16:12
  • 11148

[LeetCode]—Rotate Image 矩阵90度翻转

Rotate Image
  • SUN20082567
  • SUN20082567
  • 2014年06月29日 11:42
  • 771

Java实现矩阵顺时针旋转90度

实现矩阵的转置较为容易,只需要将纵横下标互换即可。实现矩阵旋转稍微麻烦一点。 解题思路: 矩阵转换90度,则原矩阵的纵下标转变为新矩阵的横下标;原矩阵的横下标转变为新矩阵的纵下标,并且顺序相反。 ...
  • whuzhang16
  • whuzhang16
  • 2017年09月10日 22:35
  • 541
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Java】旋转NxN的矩阵90°
举报原因:
原因补充:

(最多只允许输入30个字)