【LeetCode】66. Plus One

Love The Way You Lie 2022-07-26 06:18 156阅读 0赞

**66. Plus One**

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

【分析】

此题意为：用一个数组表示一个数，当然数组的各个元素分别代表这个数的不同位，然后这个加上1，返回求和的结果，结果依然用数组表示。解题思路比较简单：

1、数组的最后一个元素代表个位，即digits\[digits.size()-1\]为个位，既然是加一，我们应从个位开始，如果个位小于9，则没有进位，直接求和并返回；

2、如果个位等于9,则需进位，该位置零；

3、如果数组元素全为9，则现有数组空间不够，需要增加一位，采用C++的vector很容易解决；

4、若进位则其它位也相当于加1，处理方法同个位，循环一次即可解决。

【解法及注释】

class Solution {
    public:
        vector<int> plusOne(vector<int>& digits) {
            
            for(int i=digits.size()-1;i>=0;i--)
            {
                if(digits[i]<9)//需要加一的位小于9，直接加一返回
                {
                    digits[i]++;
                    return digits;
                }
                else if(digits[i]==9)//需要加1位等于9，进位，置零
                {
                    digits[i]=0;
                }
                if(i==0)//给定数据全为9，以至于进位溢出，须增加容量，在数组首端加1
                {
                   digits.insert(digits.begin(),1);
                   return digits;
                }
            }
            
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 66. Plus One

Topic Array Description [https://leetcode.com/problems/plus-one/][https_leetcode.

桃扇骨/ 2022年12月27日 15:28/ 0 赞/ 120 阅读

相关 LeetCode66——Plus One

LeetCode66——Plus One 意思就是给某个整数在个位上加上1，不过这个整数是以数组形式来体现的（必须这么做，否则有可能越界）这个题只需要考虑边界条件就很容易

╰半橙微兮°/ 2022年08月09日 16:50/ 0 赞/ 175 阅读

相关【LeetCode】66. Plus One

66. Plus One Given a non-negative number represented as an array of digits, plus one

Love The Way You Lie/ 2022年07月26日 06:18/ 0 赞/ 157 阅读

相关 [leetcode]: 66. Plus One

1.题目 Given a non-negative integer represented as a non-empty array of digits, plus on

喜欢ヅ旅行/ 2022年06月15日 04:44/ 0 赞/ 132 阅读

相关 leetcode 66. Plus One

Given a non-negative integer represented as a non-empty array of digits, plus one to the

快来打我*/ 2022年06月09日 11:45/ 0 赞/ 139 阅读

相关 leetcode|66. Plus One

问题描述： Given a non-empty array of digits representing a non-negative integer, plus one t

我就是我/ 2022年05月27日 13:47/ 0 赞/ 134 阅读

相关 LeetCode 66.Plus One (加一)

题目描述: 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外

旧城等待，/ 2022年05月10日 05:42/ 0 赞/ 172 阅读

相关【LeetCode】66. Plus One

introduction Given a non-empty array of digits representing a non-negative integer, p

╰半橙微兮°/ 2022年03月15日 09:14/ 0 赞/ 187 阅读

相关（Java）leetcode-66 Plus One

题目 Given a non-empty array of digits representing a non-negative integer, plus one to

向右看齐/ 2022年03月02日 01:11/ 0 赞/ 127 阅读

相关【Leetcode】66. Plus One

Given a non-empty array of digits representing a non-negative integer, plus one to the i

r囧r小猫/ 2022年02月28日 18:42/ 0 赞/ 173 阅读