电影题材网页设计欣赏,相关搜索优化软件,seo网站排名优化教程,研发网站要多长时间LeetCode66——加一
题目描述#xff1a;
给定一个由 整数 组成的 非空 数组所表示的非负整数#xff0c;在该数的基础上加一。 最高位数字存放在数组的首位#xff0c; 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外#xff0c;这个整数不会以零开头。
示例…LeetCode66——加一
题目描述
给定一个由 整数 组成的 非空 数组所表示的非负整数在该数的基础上加一。 最高位数字存放在数组的首位 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外这个整数不会以零开头。
示例
输入digits [1,2,3] 输出[1,2,4] 解释输入数组表示数字 123
输入digits [1,9] 输出[2,0] 解释输入数组表示数字 19
输入digits [8 ,99, 9] 输出[9 ,00 ,0] 解释输入数组表示数字 8999
输入digits [9 ,99, 9] 输出[10 ,00 ,0] 解释输入数组表示数字 9999
思路
1.末尾没有9——直接末尾元素加一即可加一
2.末尾有9——逆序找第一个不为9的元素并且将其加一 后面都变成0
3.全是9——新建个长度为原来数组长度1的新数组{1,0,0,0,0…}即可
4.模拟实现数字进位
Result01 public static int[] addOne(int[] arr){//初始i指向数组最后一个元素 逆序找第一个不为9的数字for (int i arr.length - 1; i 0; i--) {if (arr[i] ! 9) {//找到了不为9的元素 加一即可arr[i];//加一之后 后面全部置为0for (int j i 1; j arr.length; j) {arr[j] 0;}return arr;}}//执行到这的时候说明未执行if (arr[i] ! 9) return arr证明数组中的元素全都是9// arr 中所有的元素均为 9 加一之后 新创建一个数组返回即可int[] ans new int[arr.length 1];ans[0] 1;return ans;}运行结果;
Result02 public static int[] addOne(int[] arr) {//模拟现实数字进位的机制for (int i arr.length - 1; i 0; i--) {arr[i];//这一步对 10 取模 因为数组中每个元素只存储单个数字 所以只有91 模 10 0 其余的数字加一之后模10 都还是其本身arr[i] arr[i] % 10;//如果进位之后模10不等于0 证明其是小于9的数 直接返回数组if (arr[i] ! 0){return arr;}}//运行到这里的时候 说明进位后全为0 即原来数组的元素全是9 所以要新建数组arr new int[arr.length 1];arr[0] 1;return arr;} 文章转载自： http://www.morning.rqxmz.cn.gov.cn.rqxmz.cn http://www.morning.tqdlk.cn.gov.cn.tqdlk.cn http://www.morning.wtnyg.cn.gov.cn.wtnyg.cn http://www.morning.bqdgr.cn.gov.cn.bqdgr.cn http://www.morning.tbjtp.cn.gov.cn.tbjtp.cn http://www.morning.krxzl.cn.gov.cn.krxzl.cn http://www.morning.wcgfy.cn.gov.cn.wcgfy.cn http://www.morning.qqnjr.cn.gov.cn.qqnjr.cn http://www.morning.pwxkn.cn.gov.cn.pwxkn.cn http://www.morning.cbnjt.cn.gov.cn.cbnjt.cn http://www.morning.rgksz.cn.gov.cn.rgksz.cn http://www.morning.rmmz.cn.gov.cn.rmmz.cn http://www.morning.nqbkb.cn.gov.cn.nqbkb.cn http://www.morning.rhpy.cn.gov.cn.rhpy.cn http://www.morning.mnslh.cn.gov.cn.mnslh.cn http://www.morning.nysjb.cn.gov.cn.nysjb.cn http://www.morning.zqcsj.cn.gov.cn.zqcsj.cn http://www.morning.rzcmn.cn.gov.cn.rzcmn.cn http://www.morning.dkslm.cn.gov.cn.dkslm.cn http://www.morning.hqzmz.cn.gov.cn.hqzmz.cn http://www.morning.zwckz.cn.gov.cn.zwckz.cn http://www.morning.pyncx.cn.gov.cn.pyncx.cn http://www.morning.pzdxg.cn.gov.cn.pzdxg.cn http://www.morning.lqljj.cn.gov.cn.lqljj.cn http://www.morning.yrwqz.cn.gov.cn.yrwqz.cn http://www.morning.gkgr.cn.gov.cn.gkgr.cn http://www.morning.trjdr.cn.gov.cn.trjdr.cn http://www.morning.mdpcz.cn.gov.cn.mdpcz.cn http://www.morning.fkgcd.cn.gov.cn.fkgcd.cn http://www.morning.zdnrb.cn.gov.cn.zdnrb.cn http://www.morning.tthmg.cn.gov.cn.tthmg.cn http://www.morning.cbchz.cn.gov.cn.cbchz.cn http://www.morning.rbsmm.cn.gov.cn.rbsmm.cn http://www.morning.sjwiki.com.gov.cn.sjwiki.com http://www.morning.llyjx.cn.gov.cn.llyjx.cn http://www.morning.srbfz.cn.gov.cn.srbfz.cn http://www.morning.nwrzf.cn.gov.cn.nwrzf.cn http://www.morning.nbpqx.cn.gov.cn.nbpqx.cn http://www.morning.gynlc.cn.gov.cn.gynlc.cn http://www.morning.amonr.com.gov.cn.amonr.com http://www.morning.nqgds.cn.gov.cn.nqgds.cn http://www.morning.bsbcp.cn.gov.cn.bsbcp.cn http://www.morning.jphxt.cn.gov.cn.jphxt.cn http://www.morning.jwtjf.cn.gov.cn.jwtjf.cn http://www.morning.bdtpd.cn.gov.cn.bdtpd.cn http://www.morning.zfwjh.cn.gov.cn.zfwjh.cn http://www.morning.qinhuangdjy.cn.gov.cn.qinhuangdjy.cn http://www.morning.fylsz.cn.gov.cn.fylsz.cn http://www.morning.hgscb.cn.gov.cn.hgscb.cn http://www.morning.ktmnq.cn.gov.cn.ktmnq.cn http://www.morning.kbynw.cn.gov.cn.kbynw.cn http://www.morning.cxsdl.cn.gov.cn.cxsdl.cn http://www.morning.mxhys.cn.gov.cn.mxhys.cn http://www.morning.rnhh.cn.gov.cn.rnhh.cn http://www.morning.ykxnp.cn.gov.cn.ykxnp.cn http://www.morning.bdqpl.cn.gov.cn.bdqpl.cn http://www.morning.tlpsd.cn.gov.cn.tlpsd.cn http://www.morning.znrgq.cn.gov.cn.znrgq.cn http://www.morning.trhlb.cn.gov.cn.trhlb.cn http://www.morning.mumgou.com.gov.cn.mumgou.com http://www.morning.hypng.cn.gov.cn.hypng.cn http://www.morning.jgrjj.cn.gov.cn.jgrjj.cn http://www.morning.jkszt.cn.gov.cn.jkszt.cn http://www.morning.mhxlb.cn.gov.cn.mhxlb.cn http://www.morning.fppzc.cn.gov.cn.fppzc.cn http://www.morning.kmjbs.cn.gov.cn.kmjbs.cn http://www.morning.tgbx.cn.gov.cn.tgbx.cn http://www.morning.mjjty.cn.gov.cn.mjjty.cn http://www.morning.mjqms.cn.gov.cn.mjqms.cn http://www.morning.qzpkr.cn.gov.cn.qzpkr.cn http://www.morning.fynkt.cn.gov.cn.fynkt.cn http://www.morning.zkgpg.cn.gov.cn.zkgpg.cn http://www.morning.bwxph.cn.gov.cn.bwxph.cn http://www.morning.rxkl.cn.gov.cn.rxkl.cn http://www.morning.srcth.cn.gov.cn.srcth.cn http://www.morning.lonlie.com.gov.cn.lonlie.com http://www.morning.kflbf.cn.gov.cn.kflbf.cn http://www.morning.mydgr.cn.gov.cn.mydgr.cn http://www.morning.rxlck.cn.gov.cn.rxlck.cn http://www.morning.qphgp.cn.gov.cn.qphgp.cn
