leetCode66.PlusOne数组-创新互联

66. Plus One

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.

题目大意：将一个数字的各位都放在一个数组中，给这个数字加1，求得到的新数组。

高位在前。

class Solution {
public:
    vector plusOne(vector& digits) {
        int len = digits.size();
        for(int i = len - 1; i >= 0;i--)
        {
            if(digits[i] + 1 < 10)
            {
                digits[i] = digits[i] + 1;
                break;
            }
            else
            {
                digits[i] = 0;
                if(i == 0)
                {
                    digits.clear();
                    digits.push_back(1);
                    for(int j = 0 ;j < len; j++)
                        digits.push_back(0);
                }
            }
        }
        return digits;
    }
};

2016-08-08 23:27:58

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。