<jupyter_start><jupyter_text>给定一个表示非负整数的非空数字数组，则将整数递增1。    这些数字的存储方式是使最高有效数字位于列表的开头，并且数组中的每个元素都包含一个数字。    您可以假设整数本身不包含任何前导零，数字0本身除外。        例1：        Input: [1,2,3]        Output: [1,2,4]        Explanation: The array represents the integer 123.        例2：        Input: [4,3,2,1]        Output: [4,3,2,2]        Explanation: The array represents the integer 4321.        例3：        Input:            [9]        Output:            [1, 0]<jupyter_code>class Solution:
    def plusOne(self, digits):
        index = len(digits) - 1
        while index >= 0:
            val = digits[index] + 1
            if val < 10:
                digits[index] = val
                break
            if val >= 10 and index > 0:
                digits[index] = val - 10
            elif val >= 10 and index == 0:
                digits[index]  = val - 10
                digits.insert(0, 1)
            index -= 1
        return digits
digits_ = [1,2,9]
solution = Solution()
solution.plusOne(digits_)
a = [1, 2]
a.insert(0, 3)
a
a<jupyter_output><empty_output>
{'fraction_non_alphanumeric': 0.10973282442748092, 'fraction_numerical': 0.05152671755725191, 'mean_word_length': 1.6897435897435897, 'pattern_counts': {'":': 0, '<': 6, '<?xml version=': 0, '>': 9, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'chain_length': '1', 'dir': 'jupyter-structured-clean-dedup', 'id': '46725', 'license': 'Apache-2.0', 'n_tokens_mistral': 435, 'n_tokens_neox': 416, 'n_words': 88, 'path': 'Array/0807/66. Plus One.ipynb', 'repo_name': 'YuHe0108/Leetcode', 'size': '1048'}