首页 > 其他 > 详细

leetcode 66 加一

时间:2021-03-06 23:36:18      阅读:35      评论:0      收藏:0      [点我收藏+]

题目的意思是需要考虑进位,总体上还是比较简单的,分成三种情况,第一种,最后位不为9,直接加1,第二种,不是所有位数为9,进几个位就行了,第三种,所有位数为9,也很好搞,贴代码

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) 
    {
        int n = digits.size();
        if(digits[n-1]!=9)
        {
            digits[n-1]++;
            return digits;   
        }
        int i = n-1;
        while(digits[i] == 9 ) 
        {
            if(i == 0)
            {
                digits[i] = 1;
                digits.push_back(0);
                return digits;
            }
            digits[i] = 0;
            --i;
        }
        digits[i]++;
        return digits; 
    }
};

 

leetcode 66 加一

原文:https://www.cnblogs.com/zhaohhhh/p/14490474.html

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