免费贴图素材网站,如何做adsense网站,市场调研公司是做什么业务的,阿q的项目wordpress题目描述#xff1a;
给定一个由 整数 组成的 非空 数组所表示的非负整数#xff0c;在该数的基础上加一。
最高位数字存放在数组的首位#xff0c; 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外#xff0c;这个整数不会以零开头。 示例 1#xff1a;
输…题目描述
给定一个由 整数 组成的 非空 数组所表示的非负整数在该数的基础上加一。
最高位数字存放在数组的首位 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外这个整数不会以零开头。 示例 1
输入digits [1,2,3]
输出[1,2,4]
解释输入数组表示数字 123。示例 2
输入digits [4,3,2,1]
输出[4,3,2,2]
解释输入数组表示数字 4321。示例 3
输入digits [0]
输出[1]提示
1 digits.length 1000 digits[i] 9
通过次数
676.5K
提交次数
1.5M
通过率
45.2%
思路和题解
从数组的最后一位遍历到第一位。初始进位为0把遍历的数字变成加上进位后对10取余然后进位更新为加上进位后除10循环完成后如果进位不为零则前面加上一个进位。
代码
class Solution {
public:vectorint plusOne(vectorint digits) {int ndigits.size();vectorint ans;int CF1;for(int in-1;i0;i--){int xdigits[i]CF;ans.insert(ans.begin(),x%10);CFx/10;}if(CF1) ans.insert(ans.begin(),CF);return ans;}
};
