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

其他资讯

Copyright © 2025 青羊区翔捷宏鑫字牌设计制作工作室(个体工商户) All Rights Reserved 蜀ICP备2025123194号-14
友情链接: 成都网站制作 网站建设公司 成都网站制作 成都网站设计 成都网站制作 自适应网站设计 高端品牌网站建设 成都网站设计公司 成都品牌网站建设 重庆网站建设 成都网站设计制作公司 成都网站设计 成都网站设计 成都网站制作公司 手机网站建设 成都网站建设 成都网站制作 成都网站建设 网站建设推广 成都网站建设 温江网站设计 重庆网站建设