面试题库 › 嵌入式 › N×N 矩阵顺时针或逆时针旋转 90 度

N×N 矩阵顺时针或逆时针旋转 90 度

难度 ★★☆在 2 场真实面经中被问到 方向:嵌入式考点:数组与字符串

哪些公司问过

拓竹1百度1

常见岗位:Java 后端、嵌入式软件

答案要点

  1. 顺时针:(r, c) → (c, n-1-r);逆时针:new[i][j] = old[j][n-1-i]
  2. 顺时针原地:先转置,再每行左右翻转
  3. 逆时针原地:先转置,再上下翻转(或先左右翻转再转置)
  4. 按层旋转:每层四元素循环交换,方向相反对应顺逆时针
  5. 时间 O(n²),空间 O(1);用小例子验证方向

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题