给定一个由整数组成的非空列表所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

我们可以从列表的末尾开始遍历，将最后一位加 1，并判断是否有进位。如果有进位，就将进位标志 carry 设为 1，继续向前遍历，否则直接返回最终的列表即可。

Python 代码如下：

def plusOne(digits):
    """
    :type digits: List[int]
    :rtype: List[int]
    """
    n = len(digits)
    carry = 1
    for i in range(n-1, -1, -1):
        digits[i] += carry
        if digits[i] >= 10:
            digits[i] -= 10
            carry = 1
        else:
            carry = 0
            break
    if carry == 1:
        digits.insert(0, 1)
    return digits

例如，输入 [1,2,3]，输出 [1,2,4]；输入 [9,9,9]，输出 [1,0,0,0]。

相关问题

js给定一个由整数组成的非空数组所表示的非负整数在该数的基础上加一用digits

你想要一个使用 `digits` 参数的函数来实现给定数组加一的操作，可以使用以下方法：

function plusOne(digits) {
  let carry = 1; // 进位初始为 1
  for (let i = digits.length - 1; i >= 0; i--) {
    digits[i] += carry; // 当前位加上进位
    if (digits[i] < 10) {
      // 没有进位，直接返回结果
      carry = 0;
      break;
    } else {
      // 有进位，当前位取个位数，进位继续往下一位
      digits[i] %= 10;
      carry = 1;
    }
  }
  if (carry === 1) {
    // 最高位有进位，需在数组最前面加一位
    digits.unshift(1);
  }
  return digits;
}

// 示例用法
const arr = [1, 2, 3];
const result = plusOne(arr); // [1, 2, 4]
console.log(result);

这个函数将 `digits` 数组作为参数传入，并按照之前的逻辑进行加一操作。最后返回加一后的结果数组。请注意，此函数会修改原始数组 `digits`，如果不希望修改原数组，可以在函数内部创建一个新的数组进行操作。

js给定一个由整数组成的非空数组所表示的非负整数在该数的基础上加一输出用digits

你可以使用以下代码来实现给定的要求：

function plusOne(digits) {
  for (let i = digits.length - 1; i >= 0; i--) {
    if (digits[i] !== 9) {
      // 如果当前位不是9，直接加一返回结果
      digits[i]++;
      return digits;
    } else {
      // 如果当前位是9，置为0并继续向前进位
      digits[i] = 0;
    }
  }
  // 如果整个数组都是9，需要在最高位前面加一位1
  digits.unshift(1);
  return digits;
}

// 示例用法
const arr = [1, 2, 3];
const result = plusOne(arr); // [1, 2, 4]
console.log(result);

这个函数将 `digits` 数组作为参数传入，并从数组的最后一位开始向前遍历。如果当前位不是9，直接加一并返回结果。如果当前位是9，将其置为0并继续向前进位。当整个数组都是9时，在最高位前面加一位1。最后返回加一后的结果数组。

请注意，此函数会修改原始数组 `digits`。如果不希望修改原数组，可以在函数内部创建一个新的数组进行操作。