【leetCode】66.加一

leetCode  题目描述：

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

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

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

我的解法：

class Solution {
    public int[] plusOne(int[] digits) {
        boolean overFill = false;
		for (int i = digits.length - 1; i >= 0; i--) {
			if (i == digits.length - 1 || overFill) {
				if (digits[i] == 9) {
					digits[i] = 0;
					overFill = true;
				} else {
					digits[i] += 1;
					overFill = false;
				}
			}
		}
		if (overFill) {
			int[] is = new int[digits.length + 1];
			is[0] = 1;
			System.arraycopy(digits, 0, is, 1, digits.length);
			return is;
		}
		return digits;
    }
}

当时一度曾，想分情况，按照《第一个数》《中间的数》《最后的数》，来做判断。写的代码　特别乱。后来简单画了流程图，发自己真的是too yourg,  too naive. 大学 学习 C语言的第一课老师就讲 写代码 要做流程图，那会确实画了几个，但是感觉没意思，也就没坚持，今天看来，老师说的很对啊。遇到稍微绕点而且没遇到过的逻辑，流程图真的比自己去想 来的直接的多。  

评级：

0