Houzz电面过经

Houzz电话面试,一道题,Rotate Matrix, 也就是Rotate Image。要求in-place。因为要做90度旋转。我一开始用了常规的先上下翻转矩阵,再交换xy坐标的方式。因为不能做到每个元素只访问一次,面试官不满意。
后来改进了方式才通过。