From 3c4229fc9e0ec6da9a7f60b57b9e93c49d1b6b6c Mon Sep 17 00:00:00 2001 From: L0P0P <grassoemanuele@live.com> Date: Thu, 27 Jun 2024 12:02:35 +0200 Subject: Fixed a lot of problems from all the progs we need to parse --- progs/a745.py | 32 +++++++++++++++++--------------- 1 file changed, 17 insertions(+), 15 deletions(-) (limited to 'progs/a745.py') diff --git a/progs/a745.py b/progs/a745.py index 9a21dfa..e8ad671 100644 --- a/progs/a745.py +++ b/progs/a745.py @@ -1,15 +1,17 @@ -def find_rotation_count(A): - (left, right) = (0, len(A) - 1) - while left <= right: - if A[left] <= A[right]: - return left - mid = (left + right) // 2 - next = (mid + 1) % len(A) - prev = (mid - 1 + len(A)) % len(A) - if A[mid] <= A[next] and A[mid] <= A[prev]: - return mid - elif A[mid] <= A[right]: - right = mid - 1 - elif A[mid] >= A[left]: - left = mid + 1 - return -1 \ No newline at end of file +# FIXME: unpacking assignment +# +# def find_rotation_count(A): +# (left, right) = (0, len(A) - 1) +# while left <= right: +# if A[left] <= A[right]: +# return left +# mid = (left + right) // 2 +# next = (mid + 1) % len(A) +# prev = (mid - 1 + len(A)) % len(A) +# if A[mid] <= A[next] and A[mid] <= A[prev]: +# return mid +# elif A[mid] <= A[right]: +# right = mid - 1 +# elif A[mid] >= A[left]: +# left = mid + 1 +# return -1 \ No newline at end of file -- cgit v1.2.3-18-g5258