加一

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

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

你能够假如除了整数 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 + " ");        });    }}
【每日寄语】 凌晨，带着一颗雀跃的心醒来，感激又一个充斥爱的日子。