解题思路-LeetCode第66题：加一

解题思路-LeetCode第66题：加一
题目描述：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

解题思路：
整数加一共有三种情况。第一种情况整数每一位全是9（例如99，999等），定义flag=1作为是这类整数的标记，用循环进行判断，若有某一位数不是9则更新标记flag=0表示不是此类整数并跳出循环，循环结束后若flag=1表示是每一位都是9这类整数，则进行加一后最高位进一其余位全是0的操作（例如99+1=100）。若flag不等于1则从个位开始判断每一位是否是9（例如19，199），若末位是9则加一后该位为0，继续循环直到某一位不再是9（199+1=200），该位加一后跳出循环结束。若末位不是9，该位加一后直接跳出循环结（123+1=124）.

代码如下：

提交后，通过。