leetCode66.PlusOne数组-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

leetCode66.PlusOne数组

66. Plus One

创新互联科技有限公司专业互联网基础服务商,为您提供托管服务器高防服务器租用,成都IDC机房托管,成都主机托管等互联网服务。

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


分享名称:leetCode66.PlusOne数组
文章分享:http://kswsj.cn/article/gjsdes.html

其他资讯