java - 将 ArrayList 元素向右移动

Question

全面披露这是一个我没有答对的面试问题。问题如下:

    /*
     * If you have an integer that is too large to be stored as a built-in type
     * like an int or double, you can represent it as an array of single digits.
     * Write a function that will increment such a number by 1. For example, the
     * number 1,235 would be represented as [1, 2, 3, 5] in an array. The
     * function should take the array [1, 2, 3, 5] as input and return the array
     * [1, 2, 3, 6].
     */

我有一个 ArrayList，其中每个元素代表以 10 为基数的数字。我想创建一个方法来增加数字，然后输出增加的数字。所以我有这个:

package start;

import java.util.ArrayList;
import static java.lang.System.out;

public class InputArray {

    private ArrayList<Integer> value;

    public InputArray(ArrayList<Integer> value) {
        this.value = value;
    }


    private ArrayList<Integer> returnBigNum() {

        ArrayList<Integer> input = this.value;
//      input.set(0,0) // this won't work

        for (int i = input.size() - 1; i >= 0; i--) {

            Integer temp = input.get(i);

            temp++;

            if (temp.equals(10)) {
                input.set(i, 0);
            } else {
                input.set(i, temp);
                return input;
            }
        }
        return input;
    }

    public static void main(String[] args) {

        InputArray ia1 = new InputArray(new ArrayList<Integer>(){{
            add(3);add(9);add(9);add(9);add(9);
        }});

        InputArray ia2 = new InputArray(new ArrayList<Integer>(){{
            add(9);add(9);add(9);
        }});

        ArrayList<Integer> result1 = ia1.returnBigNum();
        out.println(result1);

        ArrayList<Integer> result2 = ia2.returnBigNum();
        out.println(result2);
    }

}

我遇到的问题是输入全是 9，例如 999、9999、999999 等。 当输入 = 999 时，我最终得到 000。

因此，一种快速解决方案是在方法开头的第 0 个位置添加一个元素，然后您就有了要迭代的最终元素。但问题是，如何将所有元素向右移动？如果计算量太大，那么更好的解决方法是什么？

要将事物向右移动，这就是必需的吗？

http://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html void add(int 索引, E 元素) 在此列表中的指定位置插入指定元素。

这不是计算成本很高吗？

Answer 1

您只需使用以下命令即可将 0 添加到列表的开头:

//      the element to add
//           |
//           V
input.add(0, 0);
//        ^
//        |
// the index to add it at

Here是 add 方法重载的文档。