在一个通行证中移动所有元素

Question

我试图弄清楚如何在java中逐渐增加一个值，而无需使用第二个数组来存储值。有没有办法一次在内存中只有几个（1-3ish）的值并转移一切？

Answer 1

在单个通行证中移动所有内容实际上是气泡弹头的单个迭代。

，但是，如果它对您有用，我建议您在Java阵列周围包装器，您将存储其他参数 - ＆gt; shift。通过这样的实现，您将在阵列读取/写操作中实现巨大的效率，而代码消费者将无法弄清楚差异。

问题在于

int pos = (index + shift) % n;

使用方法shift（）在“实时”中计算位置/索引：下面：

public class Array {

    private int[] arr;
    int n;
    private int shift;

    public Array(int n) {
        this.n = n;
        this.arr = new int[n];
        shift = 0;              // no shift, so shift is zero
    }

    public void set(int index, int value) {
        if (index >= n) { throw new IllegalArgumentException();  }
        int pos = ( index + shift ) % n;
        arr[pos] = value;
    }

    public int get(int index) {
        if (index >= n) { throw new IllegalArgumentException();  }
        int pos = ( index + shift ) % n;
        return arr[pos];
    }

    public void shift(int places) {
        shift = ( shift + places ) % n;
    }

    public void print() {
        for (int index = 0; index < n; index++) {
            int pos = (index + shift) % n;
            System.out.print(arr[pos] +" ");
        }
        System.out.println();
    }

    public static void main(String[] args) {

        Array array = new Array(4);
        array.set(0,0); array.set(1,1); array.set(2,2); array.set(3,3);
        array.print();
        // 0 1 2 3

        array.shift(1);
        array.print();
        // 1 2 3 0 
    }
}