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://www.hxwzsj.com/article/gjsdes.html

其他资讯

Copyright © 2025 青羊区翔捷宏鑫字牌设计制作工作室(个体工商户) All Rights Reserved 蜀ICP备2025123194号-14
友情链接: 外贸网站建设 高端网站设计 成都网站设计 成都营销网站制作 成都网站制作 成都网站设计 成都网站建设 网站建设推广 梓潼网站设计 成都营销网站建设 成都网站制作 企业网站制作 网站制作报价 攀枝花网站设计 网站建设 外贸营销网站建设 网站设计 成都网站建设 手机网站建设套餐 重庆网站建设 营销网站建设 成都网站设计