如何解决给定一个表示非负整数的非空数字数组,则将整数递增1javascript
想知道是否有人可以解释该问题的代码解决方案。对我来说毫无意义:
给出一个表示非负整数的非空数字数组,将整数递增1。
将数字存储为使得最高有效数字位于列表的开头,并且数组中的每个元素都包含一个数字。
您可以假设整数本身不包含任何前导零,除了数字0本身。
解决方案如下:
var plusOne = function(digits) {
let carry = true
for (let i = digits.length - 1; i >= 0; i -= 1) {
if (digits[i] === 9 && carry) {
digits[i] = 0;
if (i === 0) {
digits.unshift(1);
break;
}
} else if (carry) {
digits[i] += 1;
carry = false;
}
}
return digits;
};
我对此解决方案有一些疑问:
- 变量进位的目的是什么?
- 为什么数字[i]设置为0?
- 为什么要使用if语句检查(i === 0)?反过来,为什么以后再加1?
任何指导将不胜感激,谢谢!
解决方法
您有一个整数数组,其中数组中的每个元素都代表一个数字。假设您得到456,然后在索引0处有4,在索引1处有5,在索引2处有6。
现在,问题要求您在给定的数字上加1。
这里的进位是数学进位,当您必须将两个总和大于10的数字相加时,将使用此进位。默认情况下,由于您始终将数字加1,因此我们将进位设为true。首先,对给定的数字进行迭代(反向)并查找等于9的数字(进位为true),然后将当前数字更改为零并将1放在前面。如果进位为真且数字不是9,则只需在数字上加1。
示例:
plusOne([4,9,7])
(3) [4,8]
此处给出数字497,您只需在最后一位加1。
plusOne([1,4,9])
(3) [1,5,0]
在这里我们看到最后一位是9,所以首先我们将其更改为零,然后在第二位最后一位加1。
plusOne([9,9])
(4) [1,0]
在这里我们看到所有数字都是9,我们将所有数字都更改为零,并在开头添加1(这是使用unshift 1的地方)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。