题解 | #给数组加一#
给数组加一
http://www.nowcoder.com/practice/e20d6e18e75941b6a5b7b33ffa7b8d4d
只需要从后向前判断当前是否是9，是9就赋值0，继续向前直到不是9停止。
然后判断n是否小于0，小于0说明已经遍历完，在数组前面插入1.
否则当前值+1.
class Solution {
public:
vector<int> plusOne(vector<int>& nums) {
int n=nums.size()-1;
while(nums[n]==9&&n>=0){
nums[n]=0;
--n;
}
if(n>=0) nums[n]+=1;
else nums.insert(nums.begin(),1);
return nums;
}
};
投递完美世界等公司10个岗位 >
查看18道真题和解析