牛客题霸 [顺时针旋转矩阵] C++题解/答案
生活随笔
收集整理的這篇文章主要介紹了
牛客题霸 [顺时针旋转矩阵] C++题解/答案
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
牛客題霸 [順時(shí)針旋轉(zhuǎn)矩陣] C++題解/答案
題目描述
有一個(gè)NxN整數(shù)矩陣,請(qǐng)編寫一個(gè)算法,將矩陣順時(shí)針旋轉(zhuǎn)90度。
給定一個(gè)NxN的矩陣,和矩陣的階數(shù)N,請(qǐng)返回旋轉(zhuǎn)后的NxN矩陣,保證N小于等于300。
題解:
根據(jù)題目要求,先將同一列的第i行與第n-1-i行互換,再按照對(duì)角線互換
代碼:
class Rotate { public:vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {// write code herefor(int i=0;i<n/2;i++)for(int j=0;j<n;j++){swap(mat[i][j],mat[n-1-i][j]);}for(int i=0;i<n;i++)for(int j=0;j<i;j++){swap(mat[i][j],mat[j][i]);}return mat;} }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯,堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)總結(jié)
以上是生活随笔為你收集整理的牛客题霸 [顺时针旋转矩阵] C++题解/答案的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 如果word文件或表格打不开了word中
- 下一篇: 牛客题霸 [矩阵乘法] C++题解/答案