关于一道中等难度的题,看谁的算法好 ,继续求更好算法

CutBug CutBug 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
源贴:
题目:数组中有n个数据,要将它们顺序循环后移k位,例如0,1,2,3,4循环后移3位后为2,3,4,0,1。

尽可能使空间和时间复杂度最小。看谁的算法好
-----------------------
我忽略了奇偶问题:修改如下

const int n =5;
int[] arr = new int[n] { 0,1,2,3,4};

int t;
//移动


for (int i = n-3; i < n; i++)
{
t = arr[i];
arr[i] = arr[(i + 3) % n];
arr[(i + 3) % n] = t;

}
if (n / 2 != 0)
{
t = arr[n-1];
arr[n - 1] = arr[n-2];
arr[n - 2] = t;
}

...全文

相关推荐

评论 10
收藏 已收藏
分享
返回顶部
CutBug
C语言 70,039 成员 243,237 内容