Leetcode刷题日记(2020.7.13)程序员面试经典:消失的两个数字
题目描述如下:
分析如下:
此题目乍一看挺难的没有思路,其实很简单,他要找消失的两个数字,那么也及时其实原数组应该是在现有输入数组的基础上加上两个数字,此时range()函数就可以上场了,但是很多人说,你这样会有重复哎,咋办呢,直接使用set()去重复即可。
代码如下:
1 #!/usr/bin/env python 2 # -*- coding: utf-8 -*- 3 """ 4 # @Time : 2020/7/13 10:23 5 6 # @Author : ZFJ 7 8 # @File : 消失的两个数字.py 9 10 # @Software: PyCharm 11 """ 12 13 14 class Solution(object): 15 def missingTwo(self, nums): 16 """ 17 :type nums: List[int] 18 :rtype: List[int] 19 """ 20 result = list(set(range(1, len(nums) + 3)) - set(nums)) 21 return result 22 23 24 if __name__ == "__main__": 25 test = Solution().missingTwo(nums=[1]) 26 test2 = Solution().missingTwo(nums=[2, 3]) 27 print(f"第一组中缺失的两个数字是:{test}") 28 print(f"第二组中缺失的两个数字是:{test2}")
运行消耗如下: