【算法】将数组循环左移

问题描述

设将n(n>1)个整数存放到一维数组 arr 中。将 arr 中保存的序列循环左移p (0<p<n)个位置,即将 arr 中的数据由(X0,X1,…, Xn-1)变换为(Xp, Χρ+1, , Xn-1, Χ0, X1,…, Xp-1)。

算法思想

假设将数组扩展其两倍长，新增加的元素是其原数组的一个拷贝，前后两个数组分别记为L1和L2。那么循环左移后，下标0 ~ p-1的元素其新的位置应在n-p ~ n-1处，下标为p ~ n-1的元素与L2中n ~ 2n-p-1对应。故对数组0 ~ n-1内的元素只需将下标为i的元素放到i+n-p位置，其中p ~ n-1范围内的元素对应位置会在L2中，所以需要对n取模。

代码

核心代码

void shiftLeft(int arr[],int n,int p){int t,i=p-1,pre=arr[i],s=n;while(s-->0){i=(i+n-p)%n;   //下一个将要存放的位置t=arr[i];      //暂存取出下个位置的数arr[i]=pre;        //放入前一个数pre=t;         //将下个位置数作为下次放入的数}
}

测试代码

#include <stdio.h>void printArray(int arr[],int n);
void shiftLeft(int arr[],int n,int p);int length=0;
int main(int argc, char const *argv[])
{int R[]={1,2,3,4,5,6,7,8,9,10,11};length=sizeof(R)/sizeof(int);printArray(R,length);printf("\n-----------\n");shiftLeft(R,length,6);return 0;
}void printArray(int arr[],int n){for (int i = 0; i < n; i++){printf("%d ",arr[i]);}printf("\n");
}void shiftLeft(int arr[],int n,int p){int t,i=p-1,pre=arr[i],s=n;while(s-->0){i=(i+n-p)%n;t=arr[i];arr[i]=pre;pre=t;printArray(arr,n);}
}

【算法】将数组循环左移相关推荐

算法 - 数组循环左移m个元素
题目整数数组,n个元素数组循环左移m个元素 [1,2,3,4,5,6,7,8,9] -> [4,5,6,7,8,9,1,2,3] 思路数组整体逆转 [1,2,3,4,5,6,7,8,9] ...
Algorithm：C++语言实现之字符串相关算法(字符串的循环左移、字符串的全排列、带有同个字符的全排列、串匹配问题的BF算法和KMP算法)
Algorithm:C++语言实现之字符串相关算法(字符串的循环左移.字符串的全排列.带有同个字符的全排列.串匹配问题的BF算法和KMP算法) 目录一.字符串的算法 1.字符串的循环左移 2.字符串 ...
长度为n的整数数组循环左移右移m位
长度为n的整数数组循环左移m位右移m相当于左移n-m // pat.cpp : Defines the entry point for the console application. //#inc ...
7-2 数组循环左移(20分)(顺序表实现)
题目描述: 本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0 a1 - ...
浙江大学PTA 数据结构习题2.2 数组循环左移 (20 分)
本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an ...
习题2.2 数组循环左移（20 分）浙大版《数据结构（第2版）》题目集
本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an ...
数组循环左移 C++
目录题目描述思路分析 AC代码题目描述本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置, ...
20200120 数据结构和算法之数组循环队列的实现
数组循环队列针对数据量不大的情况下使用,可以快速地实现元素的入队和出队.入队和出队遵循先进先出(FIFO)的原则.结构体组成如下: typedef int datatype; typedef stru ...
c语言数组循环左移m位
#include<stdio.h> //函数原型 void rightshiftleft(int *p_num,int n,int m); void enterint(int *p_num ...

【算法】将数组循环左移

问题描述

算法思想

代码

【算法】将数组循环左移相关推荐

最新文章

热门文章