码迷,mamicode.com
首页 > 其他好文 > 详细

Plus One 加一运算

时间:2018-09-11 23:51:29      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:mos   方法   list   ted   repr   plus one   div   问题   ant   

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.

 

将一个数字的每个位上的数字分别存到一个一维向量中,最高位在最开头,我们需要给这个数字加一,即在末尾数字加一,如果末尾数字是9,那么则会有进位问题,而如果前面位上的数字仍为9,则需要继续向前进位。具体算法如下:首先判断最后一位是否为9,若不是,直接加一返回,若是,则该位赋0,再继续查前一位,同样的方法,知道查完第一位。如果第一位原本为9,加一后会产生新的一位,那么最后要做的是,查运算完的第一位是否为0,如果是,则在最前头加一个1。代码如下:

//输入的数组digits表示一个大整数,每个表示一位。
class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        const int num = 1;  //待加数
        int carry = num;    //进位
        for (int i = digits.size() - 1; i >= 0; i--) {
            digits[i] += carry;
            carry = digits[i] / 10;
            digits[i] %= 10;
        }
        if (carry > 0)
            digits.insert(digits.begin(),1);
        return digits;
    }
};

 

Plus One 加一运算

标签:mos   方法   list   ted   repr   plus one   div   问题   ant   

原文地址:https://www.cnblogs.com/zl1991/p/9630869.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!