摘要:题目描述加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储一个数字。示例输入输出解释输入数组表示数字。思路注意处理进位,用标识是否进位。
题目描述
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
摘要:先实现栈操作遍历链表,把每个节点都进中然后再遍历链表,同时节点依次出栈,二者进行比较。 ?作者简介:大家好,我是车神哥,府学路18号的车神? ?个人主页:应无...
摘要:题目描述两个数组的交集给定两个数组,编写一个函数来计算它们的交集。示例输入输出示例输入输出说明输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。 题目描述 两个数组的交集 II给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: ...
摘要:题目描述移动零给定一个数组,编写一个函数将所有移动到数组的末尾,同时保持非零元素的相对顺序。示例输入输出说明必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思路删除元素使用添加数组元素使用注意下标的计算。 题目描述 移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,...
摘要:题目描述两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例给定因为所以返回思路双重循环,遍历数组实现 题目描述 两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15],...
阅读 2436·2019-08-30 15:53
阅读 2551·2019-08-29 13:11
阅读 2641·2019-08-29 12:45
阅读 3464·2019-08-29 12:41
阅读 2302·2019-08-26 10:14
阅读 2129·2019-08-23 14:39
阅读 2294·2019-08-23 12:38
阅读 3353·2019-08-23 12:04