[Leetcode66] Plus One
阿新 • • 發佈:2018-11-27
給一個列表代表一個數,並給他加一。
這道題主要考查的是我們有沒有考慮進位的情況。
python:
class Solution(object): def plusOne(self, digits): """ :type digits: List[int] :rtype: List[int] """ i = len(digits)-1 while i >= 0: if digits[i] < 9: digits[i] += 1 return digits else: digits[i] = 0 if i > 0: i -= 1 else: digits = [1] + digits return digits
C++:
class Solution { public: vector<int> plusOne(vector<int>& digits) { int i = digits.size() - 1; while(i >= 0){ if(digits[i] < 9){ digits[i] += 1; return digits; } else{ digits[i] = 0; if(i > 0) i -= 1; else{ digits.insert(digits.begin(),1); return digits; } } } } };