leetcode66题，最简单的思路，某个时候没法通过

Question

用的C++

 class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        const int n = digits.size();
        vector<int> result;
        long int num=0;
        for(int i = 0;i < n;i++){
            num += digits[i]*pow(10,n-i-1);
        }
        num++;
        while(num > 0){
            int i = num % 10;
            num /= 10;
            result.push_back(i);
        }
        reverse(result.begin(),result.end());
        return result;
    }
};

输入： [6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3]
输出： [6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,4,0,9]
预期： [6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,4]
不一样，通过109个例子中的79个

Answer 1

for循环里改成这个num += digits[i]*(long int)pow(10,n-i-1);pow默认返回int，丢失精度；
另外这题你这么做AC不了的应该，给的数据范围已经超long long了，你应该模拟数学加法运算去做。这是我AC的代码
class Solution {
public:
vector plusOne(vector& digits) {
int n = digits.size();
if(0 == n) return vector{0};
vector ans;
int c = 1; //进位
for(int i = n - 1; i >= 0; --i)
{
ans.push_back(digits[i] + c);
c = ans[ans.size() - 1] / 10;
ans[ans.size() - 1] %= 10;
}
if(1 == c)
{//在首位加1
ans.push_back(1);
}
reverse(ans.begin(), ans.end());
return ans;
}
};