66.给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。实现一个算法将最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

66. Plus One

题目

给定一个非空的数字数组，表示一个非负整数，对该整数加一。

这些数字被存储在数组中，最重要的数字在数组的头部，每个元素都是一个单独的数字。

你可以假设整数不包含任何前导零，除了数字 0 本身。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 这个数组表示整数 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 这个数组表示整数 4321。

解题思路

• 给出一个数组，代表一个十进制数，数组的 0 下标是十进制数的高位。要求计算这个十进制数加一以后的结果。
• 简单的模拟题。从数组尾部开始往前扫，逐位进位即可。最高位如果还有进位需要在数组里面第 0 位再插入一个 1 。

代码实现

package l