每日leetcode[加一】

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

解题思路

此题的关键是要考虑出现9的情况

（1）假如末尾没有出现9，则最后一个数字直接加一

   (2)假如末尾出现若干个9则查找出现第一次不是9的位置将其加一，9的位置置换为0

   （3）若全部为9，则需要开辟一个新的位置存放1，其余位置全部置换为0

    vector<int> plusOne(vector<int>& digits) {

            int l=digits.size();

           for(int i=l-1;i>=0;i--)//从后往前遍历

           {

              if(digits[i]!=9)//一二种情况的结合

              {

                  digits[i]++;

                  for(int j=i+1;j<l;j++){

                  digits[j]=0;//以12499为例，i为第2时，j从第三位开始每个要变成0，此处注意观察位置

              }

              return digits;

              }

     }

              //前面为没有开辟新空间的情况

              vector<int>n(l+1);//多增加一个位置，当全部为9的情况

              n[0]=1;

              return n;//数组特性，不赋值的情况下，其他自动赋值为0

           }

 

};