leetcode66-加1

题目描述

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

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

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

示例

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

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

java代码如下：

1.常规思路：

import java.util.Arrays;

class Solution {
    public int[] plusOne(int[] digits) {
        int cur;
        int add = 1;
        boolean flag = true;
        for (int i = 0; i < digits.length; i++) {
            if(digits[i] != 9){
                flag = false;
            }
        }
        if(flag){     //说明各位数都是9
            int[] array = new int[digits.length + 1];
            array[0] = 1;
            Arrays.fill(array,1,array.length,0);
            return array;
        }
        for (int i = digits.length - 1; i >= 0 ; i--) {
            cur = add + digits[i];
            if(cur > 9){
                digits[i] = cur - 10;
                add = 1;    //每次的进位
                continue;
            }
            digits[i] = cur;
            add = 0;
        }
        return digits;
    }
}

2.解题思路借鉴

链接：
解题思路借鉴

从最低位开始判断，只要+1求余数，余数不等于0，说明没有进位，直接返回；如果余数等于0，说明有进位，遍历前一个数字，加1再求余数，以此循环。如果for循环都遍历完了，说明最高位也有进位，则重新建立一个数组，初始化为0，将第一位设置为1就可以了，因为，99、999之类的数字加一为100、1000

 public int[] plusOne1(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
            digits[i]++;
            digits[i] = digits[i] % 10;
            if (digits[i] != 0){
                return digits;
            }
        }
        digits = new int[digits.length + 1];
        digits[0] = 1;//其余位置元素默认为0
        return digits;
    }