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数组
网站URL:http://kswjz.com/article/gjsdes.html
扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流