leetcode—Plus one

 

1.题目描述

Given a number represented as an array of digits, plus one to the number.

2.解法分析

不要被常规思路限制住，常规思路会遍历整个数组，然后设置进位，但是实际上只需要找到第一位不为9的数字即可，免去了加的必要。

class Solution { public: vector<int> plusOne(vector<int> &digits) { // Start typing your C/C++ solution below // DO NOT write int main() function if(digits.empty())return digits; int len=digits.size(); int i=len-1; while(i>=0) { if(digits[i]==9)digits[i]=0; else{ digits[i]+=1;break; } i--; } if(i<0)digits.insert(digits.begin(),1); return digits; } };