给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

  1. 输入: [1,2,3]
  2. 输出: [1,2,4]
  3. 解释: 输入数组表示数字 123。

c plus

注意的是
如果当前位不是9，直接+1 , 返回结果， 因为不会继续进位了，所以就结束了。
注意判断条件是判断不为9.

  1. 本位是9，将本位置为0即可，进位操作下一个循环处理即可
  2. 全部都是9，最高为补1，代码怎么写需要注意:
    1. digits.insert(digits.begin(), 1);
    2. digits = append([]int{1}, digits…) //注意append第二个参数如果不是[:a]形式需要加…
      1. class Solution {
      2. public:
      3. vector<int> plusOne(vector<int>& digits) {
      4.  for (int i = digits.size() - 1; i >= 0; i--) {
      5.      if (digits[i] != 9) { //小于9直接运算即可，不用进位
      6.          digits[i]++;
      7.          return digits;
      8.      }
      9.      digits[i] = 0; //等于9是进位，进入下一个循环。
      10.  }
      11.  digits.insert(digits.begin(), 1); //走到这说明前面全部进位，这里补1. 999 + 1 = 1000
      12.  return digits;
      13. }
      14. };
  1. func plusOne(digits []int) []int {
  2.     l := len(digits)
  3.     for i := l - 1; i >=0; i-- {
  4.         if digits[i] != 9 {
  5.             digits[i]++
  6.             return digits
  7.         }else {
  8.             digits[i] = 0
  9.         }
  10.     }
  11.     digits = append([]int{1}, digits...)
  12.     return digits
  13. }