如何解决旋转数组返回垃圾值
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 放在您想要的位置。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。