-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathfind_disappeared.py
58 lines (42 loc) · 1.3 KB
/
find_disappeared.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
def findDisappearedNumbers(nums):
hash_dict = {i: 0 for i in range(1,len(nums)+1)}
for i in range(len(nums)):
hash_dict[nums[i]] += 1
ab = []
for i in range(1, len(nums)+1):
if hash_dict[i] == 0:
ab.append(i)
return ab
print(findDisappearedNumbers([4,3,2,7,8,2,3,1]))
# a = [] an array
# for i in range(len(hash_dict)):
# if hash_dict[i] == 0:
# a.append(i)
# print (len(hash_dict) + 1)
# class Solution:
# def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
# nums = set(nums)
# nums = list(nums)
# n = len(nums)
# b =[]
# a = [1]
# if len(nums) == 1 and nums[0] == 1:
# nums[0] = 2
# return nums
# if min(nums) > 1:
# return a
# sum_og = (n*(n+1))//2
# sum_now = sum(nums)
# sum_diff = abs(sum_og - sum_now)
# missed_nums = abs(n - max(nums))
# a = 0
# for i in range(len(nums)):
# if i != nums[i]:
# a = i
# array= []
# sum_a = 0
# for i in range(missed_nums):
# if sum_a != sum_diff:
# array.append(a+i)
# sum_a += (a+i)
# return array