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}")

运行消耗如下:

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章