工商做年报网站,可以做幻灯片的网站,精品网站设计,进口商品代理平台1. 题目
给定一个由整数组成的非空数组所表示的非负整数#xff0c;在该数的基础上加一。
最高位数字存放在数组的首位#xff0c; 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外#xff0c;这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解…1. 题目
给定一个由整数组成的非空数组所表示的非负整数在该数的基础上加一。
最高位数字存放在数组的首位 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。来源力扣LeetCode 链接https://leetcode-cn.com/problems/plus-one 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {
public:vectorint plusOne(vectorint digits) {int i, one 1, s;vectorint ans;for(i digits.size() - 1; i 0; --i){s digits[i]one;ans.push_back(s%10);one s/10;}if(one)ans.push_back(1);reverse(ans.begin(),ans.end());return ans;}
};4 ms 8.6 MB
