【LeetCode】数组初级算法-加一

Big_fat_cat 发布于2019-08-23 11:44 / 2681人阅读

摘要：题目描述加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。示例输入输出解释输入数组表示数字。思路注意处理进位，用标识是否进位。

题目描述

LeetCode：
https://leetcode-cn.com/explo...

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

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

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

示例 1:

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

示例 2:

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

思路

注意处理进位，用flag标识是否进位。

JavaScript实现

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
    let flag = false;
    for(let i = digits.length-1; i >= 0; i-- ){
        if(digits[i] + 1 < 10){
            digits[i]++;
            flag = false;
            break;
        }else{
            digits[i] = 0;
            flag = true;
        }
    }
    if(flag){
        digits[0] = 1;
        digits.push(0);
    }
    return digits;
};

服务器托管专线服务数组算法算法数组数组算法字节数组压缩算法

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/97400.html

＜LeetCode天梯＞Day028 回文链表（双指针+递归+栈+数组） | 初级算法 | Pyth

摘要：先实现栈操作遍历链表，把每个节点都进中然后再遍历链表，同时节点依次出栈，二者进行比较。 ?作者简介：大家好，我是车神哥，府学路18号的车神? ?个人主页：应无...

miguel.jiang 2021-11-19 09:40 评论0 收藏0
【LeetCode】初级算法-两个数组的交集 II

摘要：题目描述两个数组的交集给定两个数组，编写一个函数来计算它们的交集。示例输入输出示例输入输出说明输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。题目描述两个数组的交集 II给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: ...

wind3110991 2019-08-23 11:43 评论0 收藏0
【LeetCode】数组初级算法-移动零

摘要：题目描述移动零给定一个数组，编写一个函数将所有移动到数组的末尾，同时保持非零元素的相对顺序。示例输入输出说明必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路删除元素使用添加数组元素使用注意下标的计算。题目描述移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,...

jayzou 2019-08-23 11:44 评论0 收藏0
【LeetCode】数组初级算法-两数之和

摘要：题目描述两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定因为所以返回思路双重循环，遍历数组实现题目描述两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2, 7, 11, 15],...

chaos_G 2019-08-23 11:44 评论0 收藏0