这个笔记是对从刷题小白开始的解题笔记,对每题的思路简单介绍。
1.找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
最简单的方法是直接暴力求解,但不可避免会超出时间限制。
然后考虑查找重复数字,可以使用集合去依次存储数字,并判断是否在集合中。
def findRepeatNumber(self, nums: List[int]) -> int:
ans = set()
for num in nums:
if num in ans:
return num
else:
ans.add(num)
2.打印从1到最大的n位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
示例 1:
输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]
说明:
用返回一个整数列表来代替打印
n 为正整数
直接range到10的n次方,把循环结果加入列表输出即可。
def printNumbers(self, n: int) -> List[int]:
List = []
for i in range(1, pow(10, n)):
List.append(i)
return List