[LeetCode]66. Plus One

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

The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.

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

Example 1:

Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.
Example 2:

Input: [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.

题目解析:这道题目的意思就是将传入的非空数组整体作为一个整数,将整数加1之后再次返回数组。
思路:

  • 1、这道题目只需要考虑数组中存储的数值是否为9,如果为9就需要考虑进位操作。对于每一位来说,只有等于9的时候才会进位,小于的时候,数值加1然后返回数组就行。而如果最后数值进位后恰好比原值多一位(数组中的数都是9的时候),c++中就将数组的最高位设置 为1,其余设为0,同时增加一位。
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        for(int i=digits.size()-1;i>=0;i--)
        {
            if(digits.at(i)!=9)
            {
                digits[i]++;
                return digits;
            }
            digits[i]=0;
        }
        digits.push_back(0);
        digits[0]=1;
        return digits;
    }
};
  • 2、和上面同样的思想,但是耗时最短。可以借鉴一下。
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        for(auto it = digits.rbegin(); it!=digits.rend(); ++it)
        {
            if(*it<9)
            {
                ++(*it);
                return digits;
            }
            *it = 0;
        }
        
        // new result 10000..
        vector<int> result(digits.size()+1);
        result[0] = 1;
        return result;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值