[Codility] MissingInteger
==実は、問題がうまく理解できていれば、難しくないと思いますが、第3話try
def solution(A):
# write your code in Python 3.6
A = list(filter(lambda x : x > 0 ,set(A)))
if len(A) == 0 :
return 1
A.sort()
m = min(1,A[0])
s = m
for a in A:
if a == s:
s += 1
m = s
continue
else :
return min(m,s)
return s
others
class Solution:
def missingNumber(self, nums: List[int]) -> int:
max_num = max(nums)
my_nums = set([num for num in range(max_num + 1)])
nums = set(nums)
differ = my_nums - nums
if len(differ) == 0:
answer = max_num + 1
else:
answer = list(differ)[0]
return answer
最初は最小値を設定して交換しないだけでいいのですが...def solution(A):
A.sort()
min = 1
for i in A:
if i == min:
min += 1
return min
Reference
この問題について([Codility] MissingInteger), 我々は、より多くの情報をここで見つけました https://velog.io/@kohy0329/Codilityテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol