给定一个表示非负整数的非空数字数组,则将整数递增1javascript

如何解决给定一个表示非负整数的非空数字数组,则将整数递增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;
};

我对此解决方案有一些疑问:

  1. 变量进位的目的是什么?
  2. 为什么数字[i]设置为0?
  3. 为什么要使用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 举报,一经查实,本站将立刻删除。

相关推荐


Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其他元素将获得点击?
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。)
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbcDriver发生异常。为什么?
这是用Java进行XML解析的最佳库。
Java的PriorityQueue的内置迭代器不会以任何特定顺序遍历数据结构。为什么?
如何在Java中聆听按键时移动图像。
Java“Program to an interface”。这是什么意思?
Java在半透明框架/面板/组件上重新绘画。
Java“ Class.forName()”和“ Class.forName()。newInstance()”之间有什么区别?
在此环境中不提供编译器。也许是在JRE而不是JDK上运行?
Java用相同的方法在一个类中实现两个接口。哪种接口方法被覆盖?
Java 什么是Runtime.getRuntime()。totalMemory()和freeMemory()?
java.library.path中的java.lang.UnsatisfiedLinkError否*****。dll
JavaFX“位置是必需的。” 即使在同一包装中
Java 导入两个具有相同名称的类。怎么处理?
Java 是否应该在HttpServletResponse.getOutputStream()/。getWriter()上调用.close()?
Java RegEx元字符(。)和普通点?