首页 > 编程语言 > 详细

(数组)对数组中的数字加1(plus one)

时间:2017-01-24 12:00:41      阅读:248      评论:0      收藏:0      [点我收藏+]
  • 题目:https://www.nowcoder.com/practice/4d135ddb2e8649ddb59ee7ac079aa882?tpId=46&tqId=29111&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking
  • 代码:这道题题目我是看了半天才看懂了,给定一个数组,数组表示一个整数值,每个位置上的数表示这个整数各个位的值,然后我们进行加1操作,这个有点类似加法运算。给出代码
    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;
        }
    };

     

(数组)对数组中的数字加1(plus one)

原文:http://www.cnblogs.com/Kobe10/p/6346682.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!