66. 加一

2022-10-02  本文已影响0人  王侦

题目地址(66. 加一)

https://leetcode.cn/problems/plus-one/

题目描述

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

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

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

前置知识

公司

思路

关键点

代码

Go Code:


func plusOne(digits []int) []int {
    n := len(digits)
    for i := n - 1; i >= 0; i-- {
        if digits[i] != 9 {
            digits[i]++
            for j := i + 1; j < n; j++ {
                digits[j] = 0
            }
            return digits
        }
    }
    digits = make([]int, n + 1)
    digits[0] = 1
    return digits
}

复杂度分析

令 n 为数字位数。

上一篇 下一篇

猜你喜欢

热点阅读