加一

/* 问题描述： 给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照大小进行排列，最大的数在列表的最前面。 日期：2017-6-23

作者：syt

思路：按位相加，注意进位

*/

#include <iostream> #include <vector> using namespace std; class AddOne{ public: /** * @param digits a number represented as an array of digits * @return the result */ vector<int> plusOne(vector<int>& digits) { // Write your code here bool is = false; int i = digits.size() - 1; digits[i]++; while (i >= 0) { if (is) { digits[i]++; is = false; } if (digits[i] == 10) { if (i == 0) { digits[i] = 1; digits.push_back(0); } else digits[i] = 0; is = true; i--; } else break; } return digits; } };