网站推广视频的服务方案,外贸网站建设应该怎样选择语言,阿里云虚拟主机网站吗,青龙建站教程题目传送门#xff1a;66.加一 给定一个由 整数 组成的 非空 数组所表示的非负整数#xff0c;在该数的基础上加一。 最高位数字存放在数组的首位#xff0c; 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外#xff0c;这个整数不会以零开头。 示例 1#xff… 题目传送门66.加一 给定一个由 整数 组成的 非空 数组所表示的非负整数在该数的基础上加一。 最高位数字存放在数组的首位 数组中每个元素只存储单个数字。 你可以假设除了整数 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 试题解析
解题思路
当发生进位时使数组的每一位元素都进行1操作当不发生进位时直接返回当前数组所有数组进行完操作后如果数组首位为0则首位发生进位则需要在数组首位插入1
代码如下
class Solution {
public:vectorint plusOne(vectorint digits) {for(int i digits.size() - 1;i 0;i --){digits[i] (digits[i] 1) % 10;//看是否发生进位当不发生进位时结束加一操作if(digits[i] ! 0) return digits;}//判断最高位是否发生进位if(digits[0] 0) digits.insert(digits.begin(), 1);return digits;}
};
