Not Only Algorithm,不仅仅是算法,关注数学、算法、数据结构、程序员笔试面试以及一切涉及计算机编程之美的内容 。。
你的位置:NoAlGo博客 » 题解 » 

Leetcode Plus One

Leetcode algorithms 第 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.

解答

大数加一,直接模拟加法运算,注意从后往前计算,同时需要处理进位。

具体代码如下:

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        vector<int> ans;
        int carry = 1; //进位,初始的1表示加1
        for (int i = digits.size()-1; i >= 0; i--)
            ans.push_back((digits[i]+carry)%10), carry = (digits[i]+carry)/10;
        if (carry) ans.push_back(1);
        reverse(ans.begin(), ans.end()); //翻转,高位在前
        return ans;
    }
};
上一篇: 下一篇:

我的博客

NoAlGo头像编程这件小事牵扯到太多的知识,很容易知其然而不知其所以然,但真正了不起的程序员对自己程序的每一个字节都了如指掌,要立足基础理论,努力提升自我的专业修养。

站内搜索

最新评论