66. 加一

---

//运用数学规律
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int n=digits.size();
for(int i=n-1;i>=0;--i){
if(digits[i]==9){
digits[i]=0;
}
else{
digits[i]+=1;
break;
}
}
//只有数组中全部为9是，才会达到digits[0]==0，所以一下操作
if(digits[0]==0){
digits[0]=1;
digits.push_back(0);
}
return digits;
}
};