//以空間換時(shí)間
/*
arr :數(shù)組名
n  :給定的數(shù)組長(zhǎng)度
轉(zhuǎn)移數(shù)組中的數(shù)據(jù)
*/

void diffarr(int arr[],int n)
{
    int sn=n,index,*ptr=arr;
    int *pfrom=new int[sn];
    for(int i=0;i<sn;i++)
        *(pfrom+i) =i+1 ;
    srand(time(0));
    for(int k=0;k<sn;)
    {
        index=rand()% sn;
        if(*(pfrom+index)!=0)
        {   //從源數(shù)據(jù)pfrom取，每取一個(gè)將其置為0，直至pfrom中所有元素都為0
            *(ptr+k)=pfrom[index];
            pfrom[index]=0;
            k++;
        }
    }
    delete [] pfrom;
}