no way to compare when less than two revisions
تفاوتها
تفاوت دو نسخهٔ متفاوت از صفحه را مشاهده میکنید.
— | courseware:python_programming:resources:answer:12-1 [2022/07/19 17:51] (فعلی) – ایجاد شد - ویرایش خارجی 127.0.0.1 | ||
---|---|---|---|
خط 1: | خط 1: | ||
+ | ==== پاسخ پرسش چک کردن اعداد متوالی O(n) ==== | ||
+ | <code python line-numbers=" | ||
+ | def is_permutation(a): | ||
+ | counter = [0] * len(a) | ||
+ | limit = len(a) | ||
+ | for element in a: | ||
+ | if not 1 <= element <= limit or counter[element - 1] != 0: | ||
+ | return False | ||
+ | else: | ||
+ | counter[element - 1] = 1 | ||
+ | |||
+ | return True | ||
+ | |||
+ | </ |