旋转数组返回垃圾值

问题描述

class Solution{
    public:
    
    //Function to rotate an array by d elements in counter-clockwise direction. 
    void rotateArr(int arr[],int d,int n){
        int i,j=0,l=0;
        
        for(l=0;l<=d-1;L++){
            int temp=arr[0];
            for(i=0;i<=n;i++){
               
               
                
                arr[i]=arr[i+1];
                
            }
            
            arr[i]=temp;
            
        }
      
        // code here
    }
};

对于输入： 尺寸：5 旋转：2 1 2 3 4 5 预期产出 3、4、5、1、2 你的输出是： 3 4 5 32766 4196870

最后 2 个值作为垃圾值返回，我不知道为什么

解决方法

好吧，你犯了一个以上的错误。

for (i = 0; i <= n; i++) {
    arr[i] = arr[i+1];
}
arr[i] = temp;

让我们看看它的作用。

n 是 5。所以你的数组中有 5 个项目。在您第一次通过时，您会：

arr[0] = 2;
arr[1] = 3;
arr[2] = 4;
arr[3] = 5;
arr[4] = garbage;
arr[5] = more garbage;

此时，我实际上是六岁，所以你：

arr[6] = 1;

我认为如果你把你的 for 循环改成这样，效果会更好：

for (i = 0; i + 1 < n; i++)

当您结束时，i 将等于 4（数组中最后一项的索引），因此您会将 0 放在您想要的位置。