Leetcode-探索

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

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

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

示例 1:

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

示例 2:

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

——————————————————————————————————————————————

这题很自然想到模拟手算，注意进位和一些值的合法状态范围等，如在编写下面的AC代码时就出现了list.append之后之前的arry_len失效而未察觉的情况。

 1 class Solution(object):
 2     def plusOne(self, digits):
 3         """
 4         :type digits: List[int]
 5         :rtype: List[int]
 6         """
 7
 8         # calculate by hand
 9         array_len = len(digits)
10
11         if array_len > 0:
12             c = 0
13             digits[array_len-1] += 1
14             if digits[array_len-1] > 9:
15                 digits[array_len-1] -= 10
16                 c = 1
17             for i in range(array_len-2, -1, -1):
18                 digits[i] += c
19                 if digits[i] > 9:
20                     digits[i] -= 10
21                     c = 1
22                 else:
23                     c = 0
24             if c == 1:
25                 digits.append(1)
26                 for i in range(0, array_len):
27                     digits[i+1] = digits[i]
28                 digits[0] = 1
29
30             return digits
31         else:
32             return [1]

模拟手算或者这种模拟思想也具有一定程度的启发性。

转载于:https://www.cnblogs.com/qinziang/p/9201839.html

Leetcode-探索 | 加一相关推荐

leetcode探索专题中的初级算法练习题（python代码+解题思路）
本文记录leetcode探索专题中的初级算法练习题,附python实现代码&解题思路,做题过程不免查阅网络资料,侵删~如有错误,欢迎指正交流! 目录专题一:数组: 26.从排序数组中删除重复 ...
⭐算法入门⭐《线性枚举》简单09 —— LeetCode 66. 加一
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给定一个由整数组成 ...
LeetCode 66. 加一
1. 题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 ...
golang刷Leetcode系列 --- 加1
加一给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组. 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 ...
leetcode 66. 加一（C语言）
题目: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 1 ...
LeetCode 66 加一
原题链接关键词 :数组模拟法解题思路: 此题为处理数组,数组特点 --数组下标可以前后覆盖数组元素可交换等. 此题分为三种情况 1.传入数为234形式 ,加一后无进位.直接在最后 ...
LeetCode 探索初级算法-数组：10 有效的数独-20200321
10 有效的数独-20200321 题目判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一 ...
Java实现 LeetCode 66 加一
66. 加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示 ...
leetcode 66. 加一-java简短代码实现
题目所属分类模拟加法原题链接给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外 ...
算法题库leetcode多加练习
多加练习:https://leetcode-cn.com/problemset/all/ https://blog.csdn.net/notOnlyRush/article/details/79996 ...

Leetcode-探索 | 加一

Leetcode-探索 | 加一相关推荐

最新文章

热门文章