Leetcode66--加一

Leetcode66–加一

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

编程语言：python

作者：黑暗主宰

邮箱：shengzhanhe@gmail.com

Leetcode66–加一

题目描述

原题链接：

​ https://leetcode-cn.com/problems/plus-one/ (中文)

​ https://leetcode.com/problems/plus-one/ (英文)

题目描述：

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

解释: 输入数组表示数字 123。

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

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

解题思路

根据题目的要求，输入的数组是一个非空的整数数组，然后在按照整数方式的方式相加，再返回一个数组；
这样的话，如果最后一个数组小于9的话，直接在后面加一再返回就可以啦，但是若是9的话就要考虑进位的问题，果然是多个9，比如digits = [9,9,9]，就需要考虑多次进位。按照这个思路，代码如下：

def plusOne(digits):	
	for i in range(len(digits)):
		# 元素加1
		digits[-1-i] += 1   
		
		'''
        if digits[-1-i] == 10:
            digits[-1-i] = 0
        else:
            return digits
         '''
        # 满10，当前位置零，继续循环加1
		digits[-1-i] %= 10 
		if digits[-1-i] != 0:
			return digits
	digits.insert(0,1)
	return digits

同样的思路，python的解法，先把数组转换为数字，然后加一，然后在转换为数组输出，代码如下：

def plusOne(digits):
	n = len(digits)
	num = 0
	for i in range(n):
		num += digits[n-1-i]*10**i
	num += 1
	# list不能直接把整数转化为单个的数字，需要先变成字符串，然后转换为list
	num_list = list(str(num))
	# 把str转换为int
	for i in range(len(num_list)):
		num_list[i] = int(num_list[i])
        
	return num_list

也是同样的思路，leetcode上一位大佬¹玩了一个比较骚的操作，一行代码就解决啦。提交可以通过，但是相对而言时间效率比较底。

def singleNumber(nums):
	return list(map(int, str(int(''.join(map(str, digits))) + 1)))

欢迎大家关注我的个人公众号，同样的也是和该博客账号一样，专注分析技术问题，我们一起学习进步

注： 文中有写错的地方，欢迎大家不吝指正！！!

---

1. https://leetcode-cn.com/problems/plus-one/solution/1-xing-python-by-knifezhu-4 ↩︎