Skip to content

Commit 5d51c23

Browse files
authored
Update missing-element-in-sorted-array.py
1 parent f6f01ca commit 5d51c23

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

Python/missing-element-in-sorted-array.py

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -11,15 +11,15 @@ def missingElement(self, nums, k):
1111
def missing_count(nums, x):
1212
return (nums[x]-nums[0]+1)-(x-0+1)
1313

14-
def check(nums, x, k):
14+
def check(nums, k, x):
1515
return k <= missing_count(nums, x)
1616

1717
left, right = 0, len(nums)-1
1818
while left <= right:
1919
mid = left + (right-left)//2
20-
if check(nums, mid, k):
20+
if check(nums, k, mid):
2121
right = mid-1
2222
else:
2323
left = mid+1
24-
assert(not check(nums, right, k))
24+
assert(not check(nums, k, right))
2525
return nums[right] + (k-missing_count(nums, right))

0 commit comments

Comments
 (0)