leetcode

leetcode 66题

Posted by franki on June 29, 2021

leetcode 66题 加一

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

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例1

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例2

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

思路

数组倒叙遍历，每个位置自增1，不过没有达到10，直接返回自增后的数组，如果达到10，继续遍历，重复上述过程，假如全部遍历完成，说明数组里面的所有值自增1后都达到10，故需要数组前面添加1

代码

/**
 * @param {number[]} digits
 * @return {number[]}
 */
function plusOne(digits) {
  for (let i=digits.length-1; i>=0; i--) {
    digits[i]++;
    if (digits[i] !== 10) {
      return digits;
    }
    digits[i] = 0;
  }
  digits.unshift(1);
  return digits;
}

复杂度分析:

  • 时间复杂度: O(N)
  • 空间复杂度：O(1)
CATALOG
    FEATURED TAGS
    前端开发 H5 JavaScript 设计模式 browser jQuery 源码分析 生活 leetcode Array Stack Queue Linked List 剑指offer Binary Search Tree Binary Tree Breadth-First Search Depth-First Search String Set Binary Search Sliding Window Backtracking Dynamic Programming Two Pointers Union Find Sort Bit Operation Recursion Map Graph Search Hash LinkedList 复盘 QuickSort Trie Design MinHeap Traverse Min Heap Node.js BackEnd SQL MySQL Design Patterns Network 计算机网络 Python SVG
    FRIENDS