leetcode-66 加一

    科技2026-03-08  6

    分析: 理清加法之间的关系。 如果末尾+1,并不产生进为,那么直接去进行返回 如果末尾加以之后还是出现了0,那么在首字母的前面置成循环 最极端的一个例子是:99…99

    代码如下:

    class Solution { public: vector<int> plusOne(vector<int>& digits) { for(int i=digits.size()-1;i>=0;i--){ digits[i]++; if(digits[i]==10) digits[i]=0; else return digits;//如果末尾没有表示的话,那么直接返回了 } //在最前面插入一个1 digits.insert(digits.begin(),1); return digits; } };
    Processed: 0.017, SQL: 9