java – 如何反转大尺寸的数组？

发布时间：2020-12-15 04:48:38 所属栏目：Java 来源：网络整理

导读：好的,所以我知道通过交换项目直到你到达中间位置来反转数组非常容易.像这样： int array[SIZE];int temp;for (int i = 0; i SIZE/2; i++) { temp = array[i]; array[i] = array[SIZE-1 - i]; array[SIZE-1 - i] = temp; } 但是,如果数组大小真的像10000那么

好的,所以我知道通过交换项目直到你到达中间位置来反转数组非常容易.像这样：

int array[SIZE];
int temp;

for (int i = 0; i < SIZE/2; i++)
  {
     temp = array[i];
     array[i] = array[SIZE-1 - i];
     array[SIZE-1 - i] = temp;
  }

但是,如果数组大小真的像10000那么大呢？有可能做到O(N)吗？

解决方法

你不能比你在O(n)中运行的当前算法更快地完成它.可能感兴趣的是将数组包装在提供O(1)反转的类中：

一个简单的版本可能如下所示：

public class ReversableArray {
  private boolean reverse = false;
  private final int[] array;
  public ReversableArray(int[] array) { this.array = array; }

  public int get(int index) {
    return reverse ? array[array.length - index - 1] : array[index];
  }
  public void reverse() { reverse = !reverse; }
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!