LeetCode——加一

LeetCode——加一

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

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

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这个题我想到的两种解法：
解法一：
把给的数组转换成一个数字，将数字加一，再循环从低位到高位依次取出每一位数字放入result数组，最后将result数组逆序。这个方法用Python方法来做比用Java方便的多，首先如果用Java做的话就需要用到ArrayList，因为Java中数组没有添加方法，其次，用Java可能会出现转换出来的数字太大超过int界限的情况，因此需要用到BigIntger，非常的麻烦，我是直接用int的但是LeetCode中就通过不了。Python中数组可以直接用append方法，不需要担心数组的大小，其次，Python也不用担心数字太大越界的问题！

解法二：
更推荐这一种方法！在原数组上进行操作，从后往前遍历，如果该数字不等于9，那么将他加一也不会产生进位，也就是说整个运算就已经结束了，直接返回digits就可以，如果该数字等于9，则加1等于10，直接令改位置的数字为0，继续循环。如果循环结束后循环中的return语句还没有执行，则执行接下来的语句：（Java和Python中不同）该情况说明前面所有的数都是9，因此最后的结果是第一个数是1，后面的全是0。。。Java中可以重新定义一个数组，该数组比原数组大小大1，然后让第一个数字等于1，其他默认为0即可，最后返回。Python中不需要重新定义一个数组，直接用insert方法在原数组最前面插入一个1即可，最后返回！

这里提供Java和Python的代码：
方法一的Java代码：

    public static int[] solution1(int[] digits){
        ArrayList<Integer> result = new ArrayList<Integer>();
        int num = 0;
        for (int i = 0; i < digits.length; i++) {
            num = num * 10 + digits[i];
        }
        num += 1;
        while(num != 0){
            result.add(num % 10);
            num /= 10;
        }
        int size = result.size();
        int[] resultnum = new int[size];
        for (int i = 0; i < result.size(); i++) {
            resultnum[i] = result.get(size - 1 - i);
        }
        return resultnum;
    }

LeetCode中的运行结果：不通过！这就是我之前说的，可能出现大数越界的情况！

方法的二Java代码：

    public static int[] solution2(int[] digits){
        for(int i = digits.length - 1; i >= 0; i--){
            if(digits[i] != 9){
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        int[] temp = new int[digits.length + 1];
        temp[0] = 1;
        return temp;
    }

LeetCode测试结果：

方法一的Python代码：

    def solution1(self,digits):
        result = []
        num = 0
        for each in digits:
            num = num * 10 + each
        num += 1
        while num != 0:
            result.append(num % 10)
            num //= 10
        result.reverse()
        return result

LeetCode测试结果：

方法二Python代码：

    def solution2(self,digits):
        i = len(digits) - 1
        while i >= 0:
            if digits[i] != 9:
                digits[i] += 1
                return digits
            digits[i] = 0
            i -= 1
        digits.insert(0,1)
        return digits

LeetCode测试结果：