Leetcode.66.Plus One

题目

给定一个整形数组, 每个元素都是单个数字, 对最后一个数字加1, 求新的数组

Input: [1, 2, 3]
Output: [1, 2, 4]

思路

简单的数组操作, 主要需要考虑进位的问题, 当第一个为9时需要新增1位.

vector<int> plusOne(vector<int>& digits) {
  int s = 1;
  for (int i = digits.size() - 1; i >= 0; i--) {
      int num = digits[i] + s;
      digits[i] =  num % 10;
      s = num / 10;
  }
  if (s > 0)
  {
    digits.insert(digits.begin(), s);
  }
  return digits;
}

总结

需要熟练掌握vector的操作.