LeetCode 66.加一(C++ 大数相加)

思路:
1.由于题目未给定数字的长度,因此需要字符串模拟来表示大整数,用C/C++基本类型是表示不出来的,我试过long long过了大概50个样例,就溢出了。
2.模拟大数相加,在本题中,就是一个大数加1。

AC代码(C++):

class Solution {
public:
    vector plusOne(vector &digits){
        string s,t="1";
        for(int i=0; i res;
	    for(int i=r.length()-1; i>=0; --i){
		    res.push_back(r[i]-'0');
	    }
        return res;
    }
};

你可能感兴趣的:(Leetcode)