給定一個(gè)?n?×n?的二維矩陣表示一個(gè)圖像。
將圖像順時(shí)針旋轉(zhuǎn) 90 度。
說(shuō)明:你必須在原地旋轉(zhuǎn)圖像,這意味著你需要直接修改輸入的二維矩陣。請(qǐng)不要使用另一個(gè)矩陣來(lái)旋轉(zhuǎn)圖像。


思路:對(duì)數(shù)組進(jìn)行分析:實(shí)際上即將數(shù)組的行與列進(jìn)行互換,可以使用vector的swap()函數(shù)將兩個(gè)元素互換,互換思路如下圖所示:先沿對(duì)角線(xiàn)互換,再沿中線(xiàn)互換。
注意:相對(duì)的兩個(gè)元素只需要互換一次!
