1吊档、題目鏈接
https://leetcode.com/problems/rotate-image/
2唾糯、解題思路
這道題意思是說給你一個二維數(shù)組鬼贱,然后讓你將數(shù)組的值旋轉(zhuǎn)90度香璃,然后再輸出,這道題的要求是讓你在matrix數(shù)組中做修改葡秒,因為判題的時候會輸出matrix數(shù)組眯牧,而不是其他東西;我的想法就是定義一個和matrix一樣的數(shù)組学少,旋轉(zhuǎn)90度之后,第一排變成了最后一列扣囊,第二排變成了倒數(shù)第二列......以此類推绒疗,這樣的話我們利用新的數(shù)組重新構(gòu)造matrix數(shù)組,也算是一種比較 low的方法了盒至,下面附上一個高大上一點的方法:
關(guān)鍵是這個:
3士修、代碼
- Java
public void rotate(int[][] matrix) {
if (null == matrix) {
return;
}
int length = matrix.length;
int[][] matrix2 = new int[length][length];
for (int i = 0; i < length; i++) {
for (int j = 0; j < length; j++) {
matrix2[i][j] = matrix[i][j];
}
}
for (int i = 0; i < length; i++) {
for (int j = 0; j < length; j++) {
matrix[j][length - i - 1] = matrix2[i][j];
}
}
}
4棋嘲、提交結(jié)果
1560326921759.jpg