假设我有以下数组:
我需要重新排列它
1, 4, 5, 2, 3
我需要重新排列它
5, 1, 4, 2, 3
只有一个额外的空格;一个 int
。
我找到了一个解决方案。但它的时间复杂度是 O(n^2)
。
有人能提供更快的解决方案吗?
谢谢
编辑:
抱歉,这不是旋转数组。
我需要将原始数组更改为结果数组。 顺序可以任意。 我只需要使 A -> B。 B 已经告诉我了。
谢谢
第二次编辑:
让它更清晰。 数组 B 不是固定的。 我们需要找到一般解决方案。
更新:
谢谢大家。看起来这是一道脑筋急转弯题目。哈哈 :D
我的朋友被亚马逊面试官问到了这个问题。LOL
B
,为什么还需要从A
重新创建它? - Shahbaz