lyp123

首页 » 标签 C++ 下的文章列表
将一个含有n个元素的数组向右循环移动k位，要求时间复杂度是O(n)，且只能使用两个额外的变量
2019-04-02•编程•1458人阅读•1人喜欢
今天在复习数据结构的时候在PPT里面看到了这样的一个问题，将一个含有n个元素的数组向右循环移动k位，要求时间复杂度是O(n)，且只能使用两个额外的变量，第一想法是开一个辅助的数组但是不符合题目要求，上网查询资料发现这被称为经典算法...        解决方案是先将左边K位反向，再将右边K位反
- 阅读全文 -
1