字符串（数组）循环移位

前几天去腾讯面试，出的一道手写代码题目。

假设有一个数组，[1,2,3,4,5]，循环右移两位，变化为[4,5,1,2,3]，当时写出来的代码是重新申请了一个数组，所以面试官又让我减少空间复杂度，代码如下：

字符串翻转：

void reverse(string &s,int begin,int end)//翻转数组
{
	while (begin < end)
	{
		char temp = s[begin];
		s[begin++] = s[end];
		s[end--] = temp;
	}
}
void left_move(string &s,int k)//循环左移k位
{
    k%=s.size();	
    reverse(s, 0, k - 1);//从低位翻转k位
	reverse(s, k, s.size() - 1);
	reverse(s, 0, s.size() - 1);
}
void right_move(string &s,int k)//循环右移k位
{
    k%=s.size();
	reverse(s, 0, s.size() - k - 1);
	reverse(s,s.size() - k, s.size() - 1);//从高位翻转k位
	reverse(s, 0, s.size() - 1);
}

数组：

void reverse(int s[],int begin,int end)
{
	while (begin < end)
	{
		char temp = s[begin];
		s[begin++] = s[end];
		s[end--] = temp;
	}
}
void left_move(int s[],int k,int len)//循环左移k位
{
	k %= len;
	reverse(s, 0, k - 1);//从低位翻转k位
	reverse(s, k, len - 1);
	reverse(s, 0, len - 1);
}
void right_move(int s[],int k,int len)//循环右移k位
{
	k %= len;
	reverse(s, 0, len - k - 1);
	reverse(s,len - k, len - 1);//从高位翻转k位
	reverse(s, 0, len - 1);
}

 

转载于:https://www.cnblogs.com/YiRanYouQingFeng/p/9657846.html