首页 > 编程语言 > 详细

2010 循环左移数组

时间:2019-10-20 17:35:22      阅读:64      评论:0      收藏:0      [点我收藏+]

算法思想:数组全部逆置,前n-p个元素和后p个元素全部逆置

代码:

void Reverse(int r[],int left,int right)
{
    int k=left,j=right,tmp;
    while(k<j)
    {
        tmp=r[k];
        r[k]=r[j];
        r[j]=tmp;
        k++;//k右移一个位置
        j--;//j左移一个位置
    }
}
void Left_shift(int r[],int n,int p)
{
    if(p>0&&p<n)
    {
        reverse(r,0,n-1);
        reverse(r,0,n-p-1);
        reverse(r,n-p,n-1);
    }
}

 

2010 循环左移数组

原文:https://www.cnblogs.com/yangmenda/p/11707825.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!