湖北做网站找谁/网址大全是ie浏览器吗
【题目描述】Given a number represented as an array of digits, plus one to the number.
给你一个用数组表示的数,求加一之后的结果,结果还是用数组表示。
【解题思路】从低位到高位,连续遇到9才能加一进位。
【考查内容】数组
class Solution {
public:vector<int> plusOne(vector<int> &digits) {int i;for(i = digits.size() - 1;i >= 0;--i){if(digits[i] != 9){++digits[i];return digits;}else {digits[i] = 0;}}//各位全是9if(i < 0) {digits.insert(digits.begin(),1);}return digits;}
};