欢迎大家来到IT世界,在知识的湖畔探索吧!
本期力扣精选题解由我们的用户“YHHZW”倾情撰写,一起来看看吧!
66. 加一力扣
题目描述
给定一个由 整数 组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
示例 2:
解题方案
根据题意加一,因为它是只加一的所以有可能的情况就只有两种:
1.除 9 之外的数字加一
2.数字 9
加一得十进一位个位数为 0 加法运算如不出现进位就运算结束了且进位只会是一。
所以只需要判断有没有进位并模拟出它的进位方式,如十位数加 1 个位数置为 0,如此循环直到判断没有再进位就退出循环返回结果。
然后还有一些特殊情况就是当出现 99、999 之类的数字时,循环到最后也需要进位,出现这种情况时需要手动将它进一位。
Java 实现
本文作者:YHHZW
声明:本文归作者版权所有,如需转载请联系。
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://itzsg.com/67392.html