关于java:LeetCode066加一

5次阅读

共计 966 个字符，预计需要花费 3 分钟才能阅读完成。

题目形容：给定一个由整数组成的非空数组所示意的非负整数，在该数的根底上加一。

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

你能够假如除了整数 0 之外，这个整数不会以零结尾。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：遍历数组

初始化一个进位的值 addOne 为 1，从数组 digits 的最初一位往前开始遍历：

把以后地位的值和 addOne 相加；

如果相加后果为 10，则产生进位，addOne设置为 1，并且以后为值的值设置为 0；

如果相加后果小于 10，则不会产生进位，addOne设置为 0，并且以后为值的值设置为相加后果；

直到遍历完结。

遍历完结后，如果 addOne 为 0，则间接返回 digits；如果 addOne 为 1，则把 1 放在 digits 的第一位，而后返回。

import java.util.Arrays;

public class LeetCode_066 {public static int[] plusOne(int[] digits) {
        int addOne = 1;
        for (int i = digits.length - 1; i >= 0; i--) {if (addOne + digits[i] == 10) {
                addOne = 1;
                digits[i] = 0;
            } else {digits[i] = addOne + digits[i];
                addOne = 0;
            }
        }
        if (addOne == 1) {int[] result = new int[digits.length + 1];
            result[0] = addOne;
            for (int i = 0; i < digits.length; i++) {result[i + 1] = digits[i];
            }
            return result;
        } else {return digits;}
    }

    public static void main(String[] args) {int[] digits = new int[]{4, 3, 2, 1};
        Arrays.stream(plusOne(digits)).forEach(digit -> {System.out.print(digit + " ");
        });
    }
}