LeetCode 066 Plus One

来源:互联网 发布:西安网络家装设计公司 编辑:程序博客网 时间:2024/06/05 22:31

题目给出字符串高精度无符号整数,返回加一后的结果。

将个位加一后逐一处理进位即可。

代码:

    vector<int> plusOne(vector<int>& digits) {        int index = digits.size() - 1;        digits[index]++;        while(index > 0) {            if(digits[index] < 10) break;            digits[index - 1] += digits[index] / 10;            digits[index] %= 10;            index--;        }        if(index == 0 && digits[0] >= 10){            digits.insert(digits.begin(), digits[0] / 10);            digits[1] %= 10;        }        return digits;    }
0 0
原创粉丝点击