c++练习七:283. 加一
今天的题目是:
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。
简单题重拳出击
实现
这次题目分两种情况 进位和不进位,当最后一位 为9 时 需要考虑进位 ,进位后要考虑下一位是不是也要进位 以此类推 ;不进位就简单了 直接加1 就可以。
如上所述
- 首先从数组的最后一个元素开始逐个遍历每个数字。
- 对当前数字执行加一操作,并检查是否需要进位。如果不需要进位,则立即返回数组。
- 如果当前数字需要进位(等于10),将当前数字设为0,并继续处理前一个数字。
- 如果遍历完所有数字后仍然需要进位,则在数组的开头插入一个元素1。
实现代码
实现
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
class Solution
{
public:
vector<int> plusOne(vector<int>& digits)
{
for (int i = digits.size() - 1; i >= 0; i--)
{
digits[i]++;
if (digits[i] == 10) digits[i] = 0;
else return digits;
}
digits.insert(digits.begin(), 1);
return digits;
}
};
int main()
{
Solution solve;
vector<int> s = {9,9,8};
vector<int> res = solve.plusOne(s);
for (auto i : res)
{
cout << i << endl;
}
return 0;
}