对于该算法的实现,希望大家予以赐教,我是新人,大家有更好的实现方法,希望不吝批评
对于思路大概分为两种
1、若考虑能够分配额外的空间,则通过指针(index)进行copy动作即可,算法的实现复杂度为O(n)
2、若不需要额外的空间,且使得效率为线性效率呢
例如k=2
[1,2,3,4,5,6]->[6,5,4,3,2,1]->[5,6,4,3,2,1]->[5,6,1,2,3,4]
算法的思路就有了,我们知道数组的转化最多为O(n)因此我们实现
1、数组的全部转换
2、前k个转换
3、k个之后的转换就成了
代码如下
实现数组的置换【1、2、3、4、5】
//例如k = 2则变成【3,4,5,1,2】
//实现的思想主要是采用
//1、线性表的复制
//2、进行转换【5、4、3、2、1】-》【4、5、3、2、1】-》【4、5、1、2、3】
//实现
void arrayChange(int array[],int k,int number)
{
//1、首先将数组进行转换
//2、然后将转换后的数组的前k个进行置换
//3、对k个后面的进行转换
if(array==NULL||number<k)
return;
int length = number-1;
cout<<"in arrayChange:\t"<<length<<endl;
convert(array,0,length);
convert(array,0,k-1);