摘要: 1:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。既 abcd1234,右移k=4位,变为1234abcd#include<iostream> using namespace std; //--------------------------------------- //方式1,每次右移动1位,时间复杂度为O(m*N) void RightShift(char *s,int k) { int len = strlen(s); int m = k%len; while (m--) { char tempc = s[len - 阅读全文
posted @ 2012-05-03 10:12 foreverlearn 阅读(203) 评论(0) 推荐(0) 编辑