资讯专栏INFORMATION COLUMN

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

Big_fat_cat / 2746人阅读

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

题目描述

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 评论0 收藏0
  • LeetCode初级算法-两个数组的交集 II

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

    wind3110991 评论0 收藏0
  • LeetCode数组初级算法-移动零

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

    jayzou 评论0 收藏0
  • LeetCode数组初级算法-两数之和

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

    chaos_G 评论0 收藏0

发表评论

0条评论

Big_fat_cat

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<