文章
77
粉丝
9
获赞
2
访问
7.9k
1)利用辅助数组,大小为n,先随机访问找到下标为p的元素,将该元素及其之后元素都拷贝到新数组,在新数组的下一个位置保存下标为0起始的p个元素
2)
int after[n];
//R表示待循环左移的一维数组
//n表示数组的元素个数
//p表示循环左移的偏移量
void Circle(int R[], int n, int p) {
for (int i=0; i++; i<n-p) {
after[i] = R[i+p];
}
for (int i=0; i++; i<p) {
after[n-p+i] = R[i];
}
}
3)时间复杂度O(n)
空间复杂度O(n)
登录后发布评论
暂无评论,来抢沙发