LeetCode Online Judge 题目C# 练习 - Rotate Image
2012-10-15 22:13
549 查看
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
代码分析:
没什么好说的,i 是 每次开始的位置,(0,0),(1,1),(2,2)...... j 就是迭代每一行,每一列的元素。
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
public static void RotateImage(List<List<int>> matrix) { if (matrix.Count <= 1) return; int n = matrix.Count - 1; Debug.Assert(n == matrix[0].Count); int temp; for (int i = 0; i <= n / 2; i++) { for (int j = i; j < n - i; j++) { temp = matrix[i][j]; matrix[i][j] = matrix[n - j][i]; matrix[n - j][i] = matrix[n - i][n - j]; matrix[n - i][n - j] = matrix[j][n - i]; matrix[j][n - i] = temp; } } }
代码分析:
没什么好说的,i 是 每次开始的位置,(0,0),(1,1),(2,2)...... j 就是迭代每一行,每一列的元素。
相关文章推荐
- LeetCode Online Judge 题目C# 练习 - Rotate List
- LeetCode Online Judge 题目C# 练习 - Merge Intervals
- LeetCode Online Judge 题目C# 练习 - Partition List
- LeetCode Online Judge 题目C# 练习 - Reverse Linked List II
- LeetCode Online Judge 题目C# 练习 - Scramble String
- LeetCode Online Judge 题目C# 练习 - Search in Rotated Sorted Array
- LeetCode Online Judge 题目C# 练习 - Container With Most Water
- LeetCode Online Judge 题目C# 练习 - Palindrome Number
- LeetCode Online Judge 题目C# 练习 - Permutation Sequence
- LeetCode Online Judge 题目C# 练习 - Search in Rotated Sorted Array II
- LeetCode Online Judge 题目C# 练习 - Valid Parentheses
- LeetCode Online Judge 题目C# 练习 - Remove Duplicates from Sorted List II
- LeetCode Online Judge 题目C# 练习 - Insert Interval
- LeetCode Online Judge 题目C# 练习 - Merge Two Sorted Lists
- LeetCode Online Judge 题目C# 练习 - 3SUM
- LeetCode Online Judge 题目C# 练习 - Wildcard Matching
- LeetCode Online Judge 题目C# 练习 - Integer to Roman
- LeetCode Online Judge 题目C# 练习 - Jump Game
- LeetCode Online Judge 题目C# 练习 - Multiply Strings
- LeetCode Online Judge 题目C# 练习 - Simplify Path