leetcode初级算法--加一（Python）

题目：

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

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

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

题目的意思我也不是很懂，好像意思最后一位是9 就变成0，其他就加一，如果后面是连续的9要连续变成0，再给前一位加一

既然理解提的意思就好办了

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        for i in range(len(digits)-1,-1,-1):
            if(digits[i]!=9):
                digits[i] += 1
                return digits
            else:
                digits[i] = 0
        digits.insert(0,1)
        return digits

别人的解法：

1、

JavaScript解法

• 从最后一个值进行开始遍历
• 只要是%10===0，就直接继续遍历，否则返回值即可

• 最后，遍历完还没给出结果的，那肯定是 10，这种所以要往前加

  var plusOne = function (digits) {
      for(let i=digits.length-1;i>=0;i--){
          digits[i]=digits[i]+1
          digits[i]=digits[i]%10
          if(digits[i]!==0){
              return digits
          }
      }
      digits.unshift(1)
      return digits
  };
  

  2、加法运算

  class Solution {
  public:
      vector<int> plusOne(vector<int>& digits) {
      if(digits[0]==0){digits[0]=1;}
      else 
        {int i=1,size=digits.size();
            if(digits[digits.size()-1]==9)
              {digits[digits.size()-i]++;
                while(i<size&&digits[digits.size()-i]==10)
                  {digits[digits.size()-i]=0,i++,digits[digits.size()-i]+=1;}
                if(digits[digits.size()-i]==10)
                  {digits[digits.size()-i]=1,digits.push_back(0);}
         
          }
            else{digits[digits.size()-1]+=1;}
        }
      return digits;
      }
  };