首页 > 代码库 > 【leetcode】Plus One (easy)
【leetcode】Plus One (easy)
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
分析:思路是很清晰的,就是从数字最低位开始向上循环,如果是9就变成0,如果不是就直接当前位加1,返回。如果全都是9,就在最高位加一个1.
但是我写C++的代码比较少,写的时候对于哪里是最高位弄晕了。绕了好久才AC。
高位在前,就是高位是先压入vector的,那么最高位在digits.begin()。先压入的靠近下标0
如果需要新加一个最高位,那digits里面肯定都是0,压入1后,最高位变成最后压入的了,所以还需要翻转一下。
#include <iostream>#include <vector>#include <algorithm>using namespace std;class Solution {public: vector<int> plusOne(vector<int> &digits) { int i = digits.size() - 1; while(i >= 0) { if(digits[i] == 9) { digits[i] = 0; i--; } else { break; } } if(i < 0) { digits.push_back(1); reverse(digits.begin(), digits.end()); } else { digits[i] += 1; } return digits; }};int main(){ Solution s; vector<int> in, out; in.push_back(1); in.push_back(9); in.push_back(9); out = s.plusOne(in); return 0;}
【leetcode】Plus One (easy)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。