题解 | #递增的产奶量#
递增的产奶量
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题的解法思路