Java – 旋转数组

前端之家收集整理的这篇文章主要介绍了Java – 旋转数组前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
因此,目标是将阵列中的元素旋转一次.
举个例子;如果a == 2,则array = {0,1,2,3,4}将变为array = {3,4,2}

这就是我所拥有的:

for (int x = 0; x <= array.length-1; x++){
    array[x+a] = array[x];
}

但是,这不能解释何时[x a]大于数组的长度.我读到我应该存储那些在不同数组中更大的数据但是看作是变量的我不确定这是最好的解决方案.
提前致谢.

解决方法

代码添加模数组长度:
// create a newArray before of the same size as array

// copy
for(int x = 0; x <= array.length-1; x++){
  newArray[(x+a) % array.length ] = array[x];
}

您还应该创建一个要复制到的新数组,这样就不会覆盖以后需要的值.

猜你在找的Java相关文章