66. Plus One 解题记录

最新推荐文章于 2021-07-21 22:26:57 发布

dibeiqi7489

最新推荐文章于 2021-07-21 22:26:57 发布

阅读量139

点赞数

原文链接：http://www.cnblogs.com/sakuya0000/p/8414052.html

版权

本文解析了一道经典算法题，即如何对一个由数组表示的非负整数进行加一操作。通过从数组末尾开始遍历并对每个元素进行+1操作，特别处理了进位情况，提供了一个简洁有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

You may assume the integer do not contain any leading zero, except the number 0 itself.

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

这题给我们一个用数组表示的数字，让我们进行+1后还是用数组的形式返回。

解题思路：

这题的思路就是从数组的末尾开始遍历，对每个元素进行+1操作。不过要注意像9这样的进位后+1的特殊元素。

代码：

 1 class Solution {
 2 public:
 3     vector<int> plusOne(vector<int>& digits) {
 4         bool plusFlag=1;
 5         for(int i=digits.size()-1;i>=0;i--){
 6             if(plusFlag==1){
 7                 digits[i]+=1;
 8                 if(digits[i]==10){
 9                     digits[i]=0;
10                     if(i==0)
11                         digits.insert(digits.begin(),1);
12                 }
13                 else
14                     plusFlag=0;
15             }
16             else
17                 break;
18         }
19         return digits;
20     }
21 };