这篇文章主要为大家展示了“Java和javascript如何实现给指定数加一”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“Java和javascript如何实现给指定数加一”这篇文章吧。
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。
标签:数组遍历
这道题需要整理出来有哪几种情况,在进行处理会更舒服
末位无进位,则末位加一即可,因为末位无进位,前面也不可能产生进位,比如45 => 46
末位有进位,在中间位置进位停止,则需要找到进位的典型标志,即为当前位%10后为0,则前一位加1,直到不为0为止,比如499 => 500
末位有进位,并且一直进位到最前方导致结果多出一位,对于这种情况,需要在第2种情况遍历结束的基础上,进行单独处理,比如999 => 1000
在下方的Java和JavaScript代码中,对于第三种情况,对其他位进行了赋值0处理,Java比较tricky直接new数组即可,JavaScript则使用了ES6语法进行赋值
时间复杂度:O(n)
Java版本
class Solution { public int[] plusOne(int[] digits) { int len = digits.length; for(int i = len - 1; i >= 0; i--) { digits[i]++; digits[i] %= 10; if(digits[i]!=0) return digits; } digits = new int[len + 1]; digits[0] = 1; return digits; }}
JavaScript版本
/** * @param {number[]} digits * @return {number[]} */var plusOne = function(digits) { const len = digits.length; for(let i = len - 1; i >= 0; i--) { digits[i]++; digits[i] %= 10; if(digits[i]!=0) return digits; } digits = [...Array(len + 1)].map(_=>0);; digits[0] = 1; return digits;};
以上是“Java和javascript如何实现给指定数加一”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/2446442/blog/4380066