leetcode 66.Plus One python
2018-04-07 21:28
453 查看
给定一个数组,这个数组代表一个数字,数字加1,输出所得数组
使用一个变量flag,当需要进位时为1,不需要时置0,为1时继续向前,为0时停止。
从后向前为 for i in range(len()-1,-1,-1)class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
flag = 1
for i in range(len(digits)-1,-1,-1):
if flag + digits[i] == 10:
digits[i] = 0
flag = 1
else:
digits[i] = digits[i] + flag
flag = 0
if flag == 1:
digits.insert(0,1)
return digits
使用一个变量flag,当需要进位时为1,不需要时置0,为1时继续向前,为0时停止。
从后向前为 for i in range(len()-1,-1,-1)class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
flag = 1
for i in range(len(digits)-1,-1,-1):
if flag + digits[i] == 10:
digits[i] = 0
flag = 1
else:
digits[i] = digits[i] + flag
flag = 0
if flag == 1:
digits.insert(0,1)
return digits
相关文章推荐
- 66. Plus One LeetCode
- [LeetCode]Plus One@python
- Leetcode 66 Plus One STL
- [leetcode]Plus One @ Python
- 【LeetCode】66 & 67- Plus One & Add Binary
- LeetCode66: Plus One
- Leetcode_plus-one(c++ and python updated)
- LeetCode(66)Plus One
- LeetCode(66)Plus One
- leetcode 66 Plus One C++
- LeetCode 66:Plus One
- LeetCode66/169/79 Plus One/Majority Element /Word Search
- [leetcode 66]Pluss One
- Leetcode: Plus One Linked List
- [leetcode] 369. Plus One Linked List 解题报告
- [LeetCode] Plus One Linked List 链表加一运算
- LeetCode Plus One Linked List
- leetcode第66题Plus One
- LeetCode 66 — Plus One(C++ Java Python)
- LeetCode Plus One