博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
lintcode: 旋转图像
阅读量:6758 次
发布时间:2019-06-26

本文共 820 字,大约阅读时间需要 2 分钟。

给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。

解题

顺时针旋转90度 就是 上下翻转,再主对角对折 

public class Solution {    /**     * @param matrix: A list of lists of integers     * @return: Void     */    public void rotate(int[][] A) {        // write your code here        if (A == null || A.length == 0 || A[0].length == 0)            return ;        int m = A.length;        int n = A[0].length;        //  上下翻转  后 主对角翻转        // 上下翻转        for(int i = 0;i<= (m-1)/2;i++){            for(int j = 0;j< n;j++){                int tmp = A[i][j];                A[i][j] = A[m - i -1][j];                A[m - i -1][j] = tmp;            }        }        // 主对角翻转        for(int i = 0;i< m;i++ ){            for(int j=i+1;j< n;j++){                int tmp = A[i][j];                A[i][j] = A[j][i];                A[j][i] = tmp;            }        }    }}

 

转载地址:http://ytweo.baihongyu.com/

你可能感兴趣的文章
《企业云桌面实施》-小技巧-03-vSAN6.5中SAS和SSD的使用建议
查看>>
cocos2d-x学习笔记番外篇02:获取系统毫秒时间
查看>>
perl学习笔记(1)
查看>>
连接第三方 腾讯QQ家校.师生群向智慧教学一路狂奔
查看>>
简单三步,搞定“量产”Windows 2008
查看>>
excel查找替换转义问号
查看>>
初始化游戏状态数据
查看>>
delphi 显示窗体系统目录 源码
查看>>
PowerDesigner 业务处理模型( BPM ) 说明
查看>>
Redis内存存储结构分析
查看>>
OCP终于考完了
查看>>
Cocos2D:滚动滚屏黑边问题
查看>>
Android 4.1最终版SDK和ADT Plugin全线发布
查看>>
jive论坛
查看>>
[Android问答] ListView如何加载远程图片?(附代码)
查看>>
k-means clustering - Wikipedia, the free encyclopedia
查看>>
三星S6D1121主控彩屏(240*320*18bit,262K)图形设备接口(GDI)实现
查看>>
head first java 01 ( 1 ~ 3 章 )
查看>>
Superhero.js – 构建大型 JavaScript 应用程序的最佳资源
查看>>
什么是UAT测试?
查看>>