企业型网站,重庆车牌制作,汕头建筑工程总公司官网,简述电子商务网站的建设题目#xff1a; 给定一个由 整数 组成的 非空 数组所表示的非负整数#xff0c;在该数的基础上加一。 最高位数字存放在数组的首位#xff0c; 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外#xff0c;这个整数不会以零开头。 来源#xff1a;力扣#xf… 题目 给定一个由 整数 组成的 非空 数组所表示的非负整数在该数的基础上加一。 最高位数字存放在数组的首位 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外这个整数不会以零开头。 来源力扣LeetCode 链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台 示例 示例 1 输入digits [1,2,3] 输出[1,2,4] 解释输入数组表示数字 123。 示例 2 输入digits [4,3,2,1] 输出[4,3,2,2] 解释输入数组表示数字 4321。 示例 3 输入digits [0] 输出[0] 解法 最后1位1如果没有进位就可以返回了如果有进位一直向前进位直到不再产生进位。如果第1位也有进位在列表头添加1。 知识点 1.列表切片list[start : end : step]start : 起始索引默认为0end结束索引,不包含默认为列表的长度step步长默认为1当省略步长时可以同时省略后一个冒号步长为正时从左向右取值步长为负时反向取值。步长为1表示1个1取值步长为2表示间隔取值。如果步长为负数要么起始和结束索引都省略要么起始在结束位置后。在Python中序列的序号即可以从左向右以0开始依次增加也可以从右向左以 -1开始依次减少因此通过的序号访问序列中的元素同一个元素可以有2个序号。 代码 class Solution:def plusOne(self, digits: List[int]) - List[int]:carry 0for index, num in enumerate(digits[::-1]):if index 0:if digits[-1] 9:digits[-1] 0carry 1if index len(digits) - 1:digits.insert(0, 1)else:digits[-1] num 1breakelse:if carry 1:if num 9:digits[len(digits) - 1 - index] 0if index len(digits) - 1:digits.insert(0, 1)else:digits[len(digits) - 1 - index] num 1breakelse:breakreturn digits
