关于一道中等难度的题,看谁的算法好 ,继续求更好算法
源贴:
题目:数组中有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;
}
题目:数组中有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;
}
...全文
相关推荐
leetcode分类-leetcode:leetcode刷题(中等难度分类)
leetcode 分类 leetcode leetcode刷题(中等难度分类)
c语言名题二百例,中等难度,提高编程技巧。
c语言名题二百例,中等难度,提高编程技巧,你想提高技巧。里面有很好参考价值。
leetcode中等题时间-Algorithms:算法
leetcode 中题时间算法解决方案 30 天力扣挑战赛 第 1 天:=>>> 第 2 天:=>>> 第 3 天:=>>> 第 4 天:=>>> 第 5 天:=>>> 第 06 天:=>>> 第 7 天:=>>> 第 8 天:=>>> 第 9 天:=>>> 第 10 天:=>>>
JAVA试题,难度中等,附答案
一、单项选择题 1、在Java中,存放字符串常量的对象属于( )类对象。 A. Character B. StringBuffer C. String D. Vector 2、下列哪个是合法的Java标识符?( ) A. Tree&Glasses B. FirstJavaApplet C. 2$theLastOne D. 73.5 3、在Java小程序中主类需要继承父类( )来创建。 A. applet B. Object C. Applet D. application
JAVA写的数独,附带生成唯一解和各种难度的算法
自己用GUI写的一个数独小游戏。。可选择难度,生成一个只有唯一解的数独。。可显示答案,玩家也可以自己做题。代码+算法全在里面


