leetCode 66. Plus One 數(shù)組

發(fā)布時(shí)間：2020-08-25 07:46:18 來(lái)源：網(wǎng)絡(luò) 閱讀：567 作者：313119992 欄目：編程語(yǔ)言

66. Plus One

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.

題目大意：將一個(gè)數(shù)字的各位都放在一個(gè)數(shù)組中，給這個(gè)數(shù)字加1，求得到的新數(shù)組。

高位在前。

class Solution {
public:
    vector<int> plusOne(vector<int>& 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

向AI問(wèn)一下細(xì)節(jié)

leetCode 66. Plus One 數(shù)組

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽