66. Plus One

创新互联成立与2013年，是专业互联网技术服务公司，拥有项目网站制作、网站建设网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元望江做网站,已为上家服务,为望江各地企业和个人服务,联系电话:028-86922220

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许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

名称栏目：leetCode66.PlusOne数组-创新互联
本文URL：http://scyanting.com/article/cdsspg.html