java - 反向遍历数组，不带负号

Question

今天在面试时被问到这个问题。我敢肯定这是一个非常简单的技巧，但我想不出。如何在不使用“减号”(-) 的情况下从头到尾遍历一个简单的 Java 数组(例如，为了聚合从右到左的所有值的总和)(所以循环中没有 i-- 或类似的东西)？

编辑:我很确定这应该是一个不涉及 Java 特定结构(如 Collections)的技巧。不幸的是我想我以后会自己考虑，所以我没有问答案是什么:/

Answer 1

递归是一种选择:

int[] numbers = {0,1,2,3,4,5,6,7,8,9,10};

public void traverseReversed(int[] a) {
    traverseReversed(a, 0);
}

private void traverseReversed(int[] a, int i) {
    if ( i + 1 < a.length ) {
        // Traverse the rest of the array first.
        traverseReversed(a, i+1);
    }
    System.out.println(a[i]);
}

public void test() throws Exception {
    System.out.println("Hello world!");
    traverseReversed(numbers);
}