Leetcode Problem.66—Plus One

最新推荐文章于 2024-03-31 21:54:21 发布

原创最新推荐文章于 2024-03-31 21:54:21 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode/剑指offer 专栏收录该内容

37 篇文章

订阅专栏

本文提供了一个使用C++语言实现将非负整数数组表示的数字加一的方法。通过迭代处理数组元素并计算进位，最终返回更新后的数字数组。

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

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.

My C++ solution!

    vector<int> plusOne(vector<int>& digits) 
    {
        int len=digits.size();
        int temp;
        int jinwei=0;
        for(int i=len-1;i>=0;i--)
          {
              temp=i==(len-1)?(digits[i]+1+jinwei):digits[i]+jinwei;  
              digits[i]=temp%10;
              jinwei=temp/10;
          }
        if(jinwei==1)
           digits.insert(digits.begin(),1);
        return digits;
    }