请实现将一个 n×n 的二维数组原地顺时针旋转 90 度的算法，并说明时间和空间复杂度。

回答思路

1. 明确矩阵规模与原地旋转的限制
2. 正确实现分层或转置加翻转的旋转逻辑
3. 准确给出时间和空间复杂度
4. 考虑边界情况如 n=0 或 n=1