关闭

LeetCode 66. Plus One

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

问题描述:

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.

问题大意:用一个数组表示非负数,可以理解为一个用数组表示的大数,然后用这个大数加上一,返回结果。

AC代码:

 vector<int> plusOne(vector<int>& digits) 
    {
        int n = digits.size();
        int val = 1;
        for(int i = n-1;i>=0;i--)
        {
            digits[i] = digits[i] + val;
            val = digits[i] /10;//判断是否有进位
            digits[i] = digits[i] % 10;
        }
        if(val > 0)
            digits.insert(digits.begin(),1);
        return digits;
    }


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:30771次
    • 积分:1364
    • 等级:
    • 排名:千里之外
    • 原创:108篇
    • 转载:16篇
    • 译文:0篇
    • 评论:14条
    最新评论