分析: 理清加法之间的关系。 如果末尾+1,并不产生进为,那么直接去进行返回 如果末尾加以之后还是出现了0,那么在首字母的前面置成循环 最极端的一个例子是:99…99
代码如下:
class Solution {
public:
vector
<int> plusOne(vector
<int>& digits
) {
for(int i
=digits
.size()-1;i
>=0;i
--){
digits
[i
]++;
if(digits
[i
]==10) digits
[i
]=0;
else return digits
;
}
digits
.insert(digits
.begin(),1);
return digits
;
}
};
转载请注明原文地址:https://blackberry.8miu.com/read-44877.html