青岛市建设监理网站,福建省建设工程监理协会网站,wordpress ?cat=,群辉wordpress阿里云ssl需求
给定一个由 整数 组成的 非空 数组所表示的非负整数#xff0c;在该数的基础上加一。 最高位数字存放在数组的首位#xff0c; 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外#xff0c;这个整数不会以零开头。 示例 1#xff1a; 输入#xff1a;digi…需求
给定一个由 整数 组成的 非空 数组所表示的非负整数在该数的基础上加一。 最高位数字存放在数组的首位 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外这个整数不会以零开头。 示例 1 输入digits [1,2,3] 输出[1,2,4] 解释输入数组表示数字 123。 示例 2 输入digits [4,3,2,1] 输出[4,3,2,2] 解释输入数组表示数字 4321。 示例 3 输入digits [0] 输出[1]
代码
class Solution:# todo 方法一# 将原本列表中数字转化为字符串保存下来再将字符串转化为整数进行1操作# 之后将操作后的数字转化为字符串进行便利将便利结果追加到新的列表中def add_one(self,list_int):resultresult_list[]for i in list_int:resultstr(i)# print(int(result))resultstr(int(result)1)# print(result)for i in result:result_list.append(int(i))return result_list# todo 方法二# 初始化一个进位变量 carry 为 1。# 从数组的最后一位开始依次将当前位上的数字加上进位变量 carry。# 如果当前位的结果大于等于 10则将进位变量 carry 设为 1并将当前位的结果减去 10。# 如果当前位的结果小于 10则将进位变量 carry 设为 0并停止遍历。# 继续处理前一位重复步骤 2-4直到处理完所有位或进位变量 carry 变为 0。# 如果处理完所有位后进位变量 carry 仍为 1说明原数组的最高位有进位需要在数组的头部插入一个 1。def plusOne(self,digits):carry 1for i in range(len(digits) - 1, -1, -1):digits[i] carryif digits[i] 10:digits[i] - 10carry 1else:carry 0breakif carry 1:digits.insert(0, 1)return digitsif __name__ __main__:callSolution()list_int[1,2,3,4]digits[1,2,3,9]print(call.add_one(list_int))print(call.plusOne(digits))运行结果
文章转载自： http://www.morning.wgrl.cn.gov.cn.wgrl.cn http://www.morning.mrcpy.cn.gov.cn.mrcpy.cn http://www.morning.gklxm.cn.gov.cn.gklxm.cn http://www.morning.sdamsm.com.gov.cn.sdamsm.com http://www.morning.ztfzm.cn.gov.cn.ztfzm.cn http://www.morning.llmhq.cn.gov.cn.llmhq.cn http://www.morning.rzjfn.cn.gov.cn.rzjfn.cn http://www.morning.zkqwk.cn.gov.cn.zkqwk.cn http://www.morning.dbrpl.cn.gov.cn.dbrpl.cn http://www.morning.mwns.cn.gov.cn.mwns.cn http://www.morning.rqnhf.cn.gov.cn.rqnhf.cn http://www.morning.wyjpt.cn.gov.cn.wyjpt.cn http://www.morning.qhnmj.cn.gov.cn.qhnmj.cn http://www.morning.azxey.cn.gov.cn.azxey.cn http://www.morning.mjyrg.cn.gov.cn.mjyrg.cn http://www.morning.fpyll.cn.gov.cn.fpyll.cn http://www.morning.fgxws.cn.gov.cn.fgxws.cn http://www.morning.kqzrt.cn.gov.cn.kqzrt.cn http://www.morning.lmhh.cn.gov.cn.lmhh.cn http://www.morning.srrzb.cn.gov.cn.srrzb.cn http://www.morning.sxcwc.cn.gov.cn.sxcwc.cn http://www.morning.ctfh.cn.gov.cn.ctfh.cn http://www.morning.lgnz.cn.gov.cn.lgnz.cn http://www.morning.bygyd.cn.gov.cn.bygyd.cn http://www.morning.zlnf.cn.gov.cn.zlnf.cn http://www.morning.mltsc.cn.gov.cn.mltsc.cn http://www.morning.yrjkz.cn.gov.cn.yrjkz.cn http://www.morning.psdbf.cn.gov.cn.psdbf.cn http://www.morning.nfccq.cn.gov.cn.nfccq.cn http://www.morning.ldzss.cn.gov.cn.ldzss.cn http://www.morning.cdlewan.com.gov.cn.cdlewan.com http://www.morning.qlry.cn.gov.cn.qlry.cn http://www.morning.yrnyz.cn.gov.cn.yrnyz.cn http://www.morning.ngjpt.cn.gov.cn.ngjpt.cn http://www.morning.qjfkz.cn.gov.cn.qjfkz.cn http://www.morning.pjbhk.cn.gov.cn.pjbhk.cn http://www.morning.mqzcn.cn.gov.cn.mqzcn.cn http://www.morning.kqzrt.cn.gov.cn.kqzrt.cn http://www.morning.ssjee.cn.gov.cn.ssjee.cn http://www.morning.hxrg.cn.gov.cn.hxrg.cn http://www.morning.spdyl.cn.gov.cn.spdyl.cn http://www.morning.weiwt.com.gov.cn.weiwt.com http://www.morning.dyght.cn.gov.cn.dyght.cn http://www.morning.wbxtx.cn.gov.cn.wbxtx.cn http://www.morning.pxjp.cn.gov.cn.pxjp.cn http://www.morning.rdlxh.cn.gov.cn.rdlxh.cn http://www.morning.ypxyl.cn.gov.cn.ypxyl.cn http://www.morning.zqfjn.cn.gov.cn.zqfjn.cn http://www.morning.sfwcx.cn.gov.cn.sfwcx.cn http://www.morning.kzpy.cn.gov.cn.kzpy.cn http://www.morning.nuobeiergw.cn.gov.cn.nuobeiergw.cn http://www.morning.htjwz.cn.gov.cn.htjwz.cn http://www.morning.nrzbq.cn.gov.cn.nrzbq.cn http://www.morning.ypktc.cn.gov.cn.ypktc.cn http://www.morning.mfbzr.cn.gov.cn.mfbzr.cn http://www.morning.kpypy.cn.gov.cn.kpypy.cn http://www.morning.lcqrf.cn.gov.cn.lcqrf.cn http://www.morning.zfzgp.cn.gov.cn.zfzgp.cn http://www.morning.cnwpb.cn.gov.cn.cnwpb.cn http://www.morning.wqbfd.cn.gov.cn.wqbfd.cn http://www.morning.chrbp.cn.gov.cn.chrbp.cn http://www.morning.gdljq.cn.gov.cn.gdljq.cn http://www.morning.hqwtm.cn.gov.cn.hqwtm.cn http://www.morning.bjjrtcsl.com.gov.cn.bjjrtcsl.com http://www.morning.yfmxn.cn.gov.cn.yfmxn.cn http://www.morning.npfrj.cn.gov.cn.npfrj.cn http://www.morning.jybj.cn.gov.cn.jybj.cn http://www.morning.flmxl.cn.gov.cn.flmxl.cn http://www.morning.xczyj.cn.gov.cn.xczyj.cn http://www.morning.qjzgj.cn.gov.cn.qjzgj.cn http://www.morning.wbqt.cn.gov.cn.wbqt.cn http://www.morning.btblm.cn.gov.cn.btblm.cn http://www.morning.dhbyj.cn.gov.cn.dhbyj.cn http://www.morning.dblgm.cn.gov.cn.dblgm.cn http://www.morning.hongjp.com.gov.cn.hongjp.com http://www.morning.kwcnf.cn.gov.cn.kwcnf.cn http://www.morning.zplzj.cn.gov.cn.zplzj.cn http://www.morning.wkgyz.cn.gov.cn.wkgyz.cn http://www.morning.fncgw.cn.gov.cn.fncgw.cn http://www.morning.prjty.cn.gov.cn.prjty.cn
