作者：码脚病毕业于哈尔滨工业大学。小米广告第三代广告引擎设计开发者；负责小米应用商店、日历、开屏广告业务线的研发；主导小米广告引擎多个模块的重构；关注推荐、搜索、广告等领域的相关知识；指定一个由非空整数数组表示的非负整数，并将该数字加一。最高位存储在数组的第一个位置，数组中的每个元素只存储一个数字。您可以假设该整数不会以整数0以外的零开头。示例1：输入：[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。本题解决方法直接模拟即可，注意进位情况：模拟[1,2,3,9][1,2,3,9]Carry:0[1,2,3,0]Carry:1[1,2,4,0]进位：0模拟[9,9][9,9]进位：0[9,0]进位：1[0,0]进位：1[1,0,0]pythonclass解决方案：defplusOne(self,digits):""":typedigits:List[int]:rtype:List[int]"""carry=1res=[]fordigitinreversed(digits):sum=digit+进位res.append(int(sum%10))carry=int(sum/10)ifcarry!=0:res.append(carry)res.reverse()returnresjavaclassSolution{publicint[]plusOne(int[]数字）{int进位=1;对于(inti=digits.length-1;i>=0;i--){intsum=digits[i]+carry;数字[i]=总和%10；进位=总和/10；}if(carry!=0){int[]b=newint[digits.长度+1];b[0]=进位；系统。arraycopy(digits,0,b,1,digits.length);返回b;}返回数字；}}热门阅读相关阅读【Leetcode】65.有效数字【工科】在线诊断系统的设计与实现【Leetcode】64.最小路径与【java】CyclicBarrier技术文章总结
