package _066_plus_one

// 66. 加一
// https://leetcode-cn.com/problems/plus-one/

func plusOne(digits []int) []int {
	into := 1
	for i := len(digits) - 1; i >= 0; i-- {
		if digits[i]+into == 10 {
			digits[i] = 0
			into = 1
		} else {
			digits[i] = digits[i] + into
			into = 0
		}
	}
	if into == 1 {
		digits = append([]int{1}, digits...)
	}
	return digits
}