旋转数组返回垃圾值[关闭]答案

【问题标题】：Rotate array return garbage values [closed]旋转数组返回垃圾值[关闭]
【发布时间】：2021-04-28 16:29:33
【问题描述】：

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 个值作为垃圾值返回，我不知道为什么

【问题讨论】：

如果n 是数组的大小（元素数），那么循环条件i <= n 将超出数组的范围。更不用说使用i + 1 作为索引会在此之前超出范围。在内循环之后，i 将两步超出范围（使用当前循环条件）。
创建minimal reproducible example
仅供参考——如果n 是一个非常大的数字，您的解决方案就很差。考虑使用%（模数）。

标签： c++ arrays data-structures

【解决方案1】：

好的，你有一个多于一个错误。

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 放在你想要的地方。

【讨论】：