12.5 facebook intern

1题 input array是没有必要reverse的，index从 n-1往0 减小就行了。 关键是output怎么办。题目要求output array. 这个array size在计算之前是没法确定的，可能是n,可能是n+1,取决于最后的进位。
但是array在java里面需要先把size确定下来。就意味着后面如果不够，要重新开一个n+1的array把老的array拷过来。 可以用一个中间量 linkedlist来解决。List<Integer> result = new LinkedList<>(); 从最低位开始存，每次result.add(0, num);把高位加到前面。
最后把list里面的数考到一个新的array输出。