66. 加一

7月前作者：风之旅@ 分类：Toy博客阅读(25) 违法举报

这篇具有很好参考价值的文章主要介绍了66. 加一。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目链接：力扣

66. 加一,LeetCode_Java版,算法,leetcode,java

解题思路：从后往前遍历数组，加1操作后可能会出现连续的进位，使用pre保存进位，如果pre不为0，就继续向前加上这个进位。如果digits中的所有位加完之后pre还不为0，最高位产生了进位，这个时候需要新建一个数组，数组长度位原数组长度+1，只有digits中的每一位都是9时才会出现这种情况，最高位为1，其他位为0，这时，只需要令新数的第一位为1即可（整数数组默认初始化值为0）

AC代码

class Solution {
    public static int[] plusOne(int[] digits) {
        int pre = 1;
        for (int i = digits.length - 1; i >= 0; i--) {
            int add = digits[i] + pre;
            digits[i] = add % 10;
            pre = add / 10;
            if (pre == 0) {
                return digits;
            }
        }
        int[] result = new int[digits.length+1];
        result[0] = pre;
        return result;
    }
}

66. 加一,LeetCode_Java版,算法,leetcode,java

文章来源地址https://www.toymoban.com/news/detail-613005.html

到了这里，关于66. 加一的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

【leetcode刷题】66.使用最小花费爬楼梯——Java版

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐ 我觉得这个题的描述应该改改：每个阶梯都有一定数量坨屎，一次只能跨一个或者两个阶梯，走到一个阶梯就要吃光上面的屎，问怎么走才能吃最少的屎？开局你选前两个阶梯的其中一个作为开头点，并吃光该阶梯的屎。

2023年04月08日
浏览(67)
leetcode--回溯算法.全排列(java)

leetcode 46 原题链接-- 全排列题目描述：给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例2：输入：nums = [0,1] 输出：[[0,1],[1,0]] 示例3：输入：nums = [1

2024年02月08日
浏览(24)
leetcode77. 组合(回溯算法-java)

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/combinations 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。示例 1：输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 示例 2：输入：n = 1, k = 1 输出：[[1]] 提示：

2024年02月11日
浏览(45)
leetcode46. 全排列(回溯算法-java)

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/permutations 给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2：输入：nums = [0,1] 输出：[[0,1],[1,0]]

2024年02月11日
浏览(26)
Java面试题之LeetCode经典算法篇

2024年01月25日
浏览(37)
LeetCode150道面试经典题-- 加一(简单)

给你一个非负整数 x ，计算并返回 x 的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1：输入：x=4 输出：2 示例 2：输入： x = 8 输出： 2 解释： 8 的

2024年02月12日
浏览(28)
leetcode216. 组合总和 III(回溯算法-java)

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/combination-sum-iii 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例 1: 输

2024年02月10日
浏览(34)
Java算法 leetcode简单刷题记录4

买卖股票的最佳时机： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 笨办法：记录当天的值及之后的最大值，相减得到利润；所有的天都计算下，比较得到利润最大值；会超时记录过程中遇到的最低值，每当有利润大于0及大于上一个利润值的情况，赋值；最小和分割：

2024年01月23日
浏览(34)
Java算法 leetcode简单刷题记录6

环和杆： https://leetcode.cn/problems/rings-and-rods/ 统计范围内的元音字符串数： https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/ 最长平衡子字符串： https://leetcode.cn/problems/find-the-longest-balanced-substring-of-a-binary-string/ K 个元素的最大和： https://leetcode.cn/problems/maximum-sum-with-exa

2024年01月24日
浏览(38)
leetcode473. 火柴拼正方形（回溯算法-java）

难度 - 中等原题链接 - leetcode473 火柴拼正方形你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用所有的火柴棍拼成一个正方形。你不能折断任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须使用一次。如果你能使这个正

2024年02月12日
浏览(30)