66. Plus One

1,题目要求
Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.
给了一个字符串数组来代表数字,数组的每位代表一个数字的每一位,其中索引值越小的数字代表的位数越高。求出该数字加一后的字符串数字表达形式。
除了数字0,没有数字是用0开头。
eg:
[2,3] -> [2,4]
[9,9,9] -> [1,0,0,0]
[0] -> [1]

2,题目思路
一开始对题目的理解有误,以为是直接给出加和结果,结果不对。。
观察题目的意思和结果的构造形式,首先是进位的表达,只有在该为9时,会产生进位。
而当所有位都为9时,最后结果一定是1000的形式。

3,程序源码

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int digitLen = digits.size();
        for(int i = digitLen-1; i>=0; i--)//每进行一次循环,说明产生了一次进位
        {
            if(digits[i] + 1 == 10)
                digits[i] = 0;
            else
            {
                digits[i]++;
                return digits;
            }
        }
        //说明数字是9,9,9的形式,加一即为1,0,0,0
        digits[0] = 1;
        digits.push_back(0);//添加一个0

        return digits;                    
    }
};

阅读更多
版权声明:仅供参考与学习交流 https://blog.csdn.net/lym940928/article/details/79947526
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭