Easy 14 Plus One（66）

holy_hao

于 2017-04-18 15:01:32 发布

阅读量304

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u011746554/article/details/70228535

版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种在非空数字数组上实现整数加一操作的算法。通过遍历数组从最低位开始检查并更新每一位的数值，若遇到9则进行进位处理，直至找到可以加一的位置或在最高位产生进位时，在数组首位插入1来解决。

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

Description
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.
Solution
逐项相加，遇见不进位的就可以返回。当最高位发生进位，需要在首位插入1。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {    
       for (size_t i=digits.size()-1;i>=0;i--)
          {    
           if (digits[i]==9) 
           {  
               digits[i]=0;
               if(i==0) 
               {
                   digits.insert(digits.begin(),1);
                   return digits;
               }  
               continue;
           }
           digits[i]++;
           return digits;
          }
    }
};