博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1.6
阅读量:2384 次
发布时间:2019-05-10

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

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?

分析:4个bytes告诉我们可以用整型来表示每个元素,关键是旋转的过程。这道题目一开始我就理解错了,感觉像素的旋转不应该这么简单。但是,即使这样旋转的话,我也没有什么好的思路。参考了答案:

a、b、c分别替换了A、B、C。

我们使用层来进行旋转操作,总共需要旋转0~(n/2-1)层

void rotate(int **matrix, int n){	if(matrix==NULL||n<=0) return;	for(int layer=0;layer
top matrix[first][i]=matrix[sum-i][first]; //bottom->left matrix[sum-i][first]=matrix[last][sum-i]; //right->bottom matrix[last][sum-i]=matrix[i][last]; //top->right matrix[i][last]=tmp; } }}

注:当将参数写成char matrix[][]的时候会错误!

原因:因为从实参传递来的是数组的起始地址,在内存中按数组排列规则存放(按行存放),而并不区分行和列,如果在形参中不说明列数,则系统无法决定应为多少行多 少列,不能只指定一维而不指定第二维,void Func(int array[3][])这种也是错误的。

你可能感兴趣的文章
spring mybatis mapper接口注解方式注入
查看>>
RedisUtil
查看>>
maven私库nexus3安装及使用
查看>>
Jenkins安装及使用(CentOS6.5)
查看>>
IDEA中SpringMvc+Mybatis整合
查看>>
java 播放wav格式音频
查看>>
Java Audio Video Encoder
查看>>
mysql自动备份(Windows)
查看>>
FFmpeg安装(Centos6.5)
查看>>
PropertyUtils
查看>>
Spring+Websocket实现消息的推送
查看>>
https配置从tomcat迁移到Nginx
查看>>
spring-boot-hello-world
查看>>
分布式消息系统:Kafka
查看>>
java开发的微信公众号服务端生产环境中的两个大坑
查看>>
mysql-5.7.17-winx64免安装配置
查看>>
spring+mongodb的整合
查看>>
跨域请求
查看>>
从jvm的角度来看java的多线程
查看>>
Spring Boot 启用计划任务
查看>>