关闭

leetcode 66 Plus One C++

标签: LeetCode
106人阅读 评论(0) 收藏 举报
分类:

主要注意一下进位,和数组长度不足的情况。

    vector<int> plusOne(vector<int>& digits) {
        for(int i = digits.size() - 1;i>=0;i--){
            if(digits[i]<9) {
                digits[i]++;
                break;
            }
            else{
                digits[i] = 0;
                if(i==0){
                    digits.push_back(digits[digits.size()-1]);
                    for(int j = digits.size() - 2;j>0;j--){
                        digits[j] = digits[j-1];
                    }
                    digits[0] = 1;
                }
            }
        }
        return digits;
    }


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:61479次
    • 积分:2384
    • 等级:
    • 排名:第15671名
    • 原创:178篇
    • 转载:42篇
    • 译文:0篇
    • 评论:12条
    文章分类
    最新评论