像素翻转
2016-04-09 21:55
246 查看
题目描述
有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。
测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]
import java.util.*; public class Transform { public int[][] transformImage(int[][] mat, int n) { // write code here 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 = mat[first][i]; mat[first][i] = mat[last-offset][first]; mat[last-offset][first] = mat[last][last-offset]; mat[last][last-offset] = mat[i][last]; mat[i][last] = top; } } return mat; } }
相关文章推荐
- HDU_1754_I Hate It
- What is Away3D
- leetcode_122 Best Time to Buy and Sell Stock II
- 九度 1008
- STL set和priority_queue使用方法
- 【重要】ViewPager的主意事项
- C++ Qt多线程 TcpSocket服务器实例
- linux基础学习之 gsaop calc 例程(1)
- Centos学习笔记1-基本部分
- 在eclipse中使用Lombok
- 可进行JavaScript代码测试与调试的12个网站
- C语言函数sscanf()的用法(转)
- MapReduce实战:查找相同字母组成的单词
- VMware与Hyper-V不兼容
- CCF真题----消除类游戏
- Mac MySQL修改密码
- 关于Audio标签的src路径包含中文时音频无法的问题
- 深入理解JavaScript系列(23):JavaScript与DOM(上)——也适用于新手
- 创建对象
- PHP+IIS7+PHPMangerForIIS搭建开发环境