算法-给数组旋转 把最后一个提前 后面位移

算法需求

存在一个数组
[1 2 3 4 5]
当我们旋转之后 5提到最前面
5 1 2 3 4
在旋转
4 5 1 2 3

基本思路

//  1 2 3 4  把4放到1的前面 ---> 4 1 2 3
逻辑思路 
1.把最后一个存在临时变量中
2.从后往前 把数据全部后移动1 a[0]放到a[1]...
3.把存放最后的临时数值的变量 放到第一个位置

核心代码

//进行旋转输出
void rotate(){
   
	//进行 把最后一个放到前面
	//  1 2 3 4  把4放到1的前面 4 1 2 3
	//逻辑思路 把最后一个存在临时中
	//把数据全部后移动
	//把存放最后的临时数值放到第一个位置
	
	int i,j,last;
	//获得最后一个的值
	last=arr[9];//优化就是 获得长度减一
	//移动值 1 2 3 4 5 6 7 8 9 10
	///       1 2 3 4 5 6 7 8 9 从后往前执行
	for(j=9;j>0;j--){
   
		arr[j]=arr[j