【 LeetCode 】61、加一

本文主要是介绍【 LeetCode 】61、加一，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

代码部分

var plusOne = function (digits) {// 循环遍历数组 判断是否需要进位  例: 9 + 1 =10 需要进位for (let i = digits.length - 1; i >= 0; i--) {// 不需要进位if (digits[i] !== 9) {digits[i] += 1;return digits}// 需要进位else {digits[i] = 0;}}// 此时 前面循环出来的结果已经设置为digits[i] = 0 所以直接在数组首位加1即可// 特殊情况 数组内部元素 全都是9 需要在首位添加 1 digits.unshift(1);return digits
};// 测试
// const digits = [0]// 不需要进位
// const digits = [1, 2, 3]// 需要进位
// const digits = [1, 2, 9]// 特殊情况 全是 9
// const digits = [9, 9, 9]
// const digits = [9]// console.log(plusOne(digits));

这篇关于【 LeetCode 】61、加一的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---