题解 | #递增的产奶量#
递增的产奶量
https://www.nowcoder.com/practice/455120f1195a4fa992c88b97bfa9f8f6
- 题目考察的知识点 : 加法模拟
- 题目解答方法的文字分析:
- 从数组末尾开始遍历,依次计算出每天的产奶量;
- 计算完一天的产奶量后,如果没有进位(carry == 0),直接退出循环,因为不会再有进位了;
- 如果进位了(carry == 1),需要继续进行计算,直到最高位也进位为止;
- 最后,如果最高位进位了,需要在数组头部插入一个元素 1。
- 本题解析所用的编程语言: Python
- 完整且正确的编程代码
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param milk int整型一维数组
# @return int整型一维数组
#
class Solution:
def tomorrowMilk(self, milk: List[int]) -> List[int]:
n = len(milk)
carry = 1
for i in range(n - 1, -1, -1):
milk[i] += carry
if milk[i] <= 9:
carry = 0
break
else:
milk[i] -= 10
carry = 1
if carry == 1:
milk.insert(0, 1)
return milk
牛客高频top202题解系列 文章被收录于专栏
记录刷牛客高频202题的解法思路
上海得物信息集团有限公司公司福利 1186人发布
查看13道真题和解析
