fix: handle empty input in jump_search

pony-maggie · pony-maggie · commit 78923a4eab15 · 2026-06-15T08:06:43.000+08:00
diff --git a/searches/jump_search.py b/searches/jump_search.py
@@ -33,9 +33,14 @@ def jump_search[T: Comparable](arr: Sequence[T], item: T) -> int:
     10
     >>> jump_search(["aa", "bb", "cc", "dd", "ee", "ff"], "ee")
     4
+    >>> jump_search([], 1)
+    -1
     """
 
     arr_size = len(arr)
+    if arr_size == 0:
+        return -1
+
     block_size = int(math.sqrt(arr_size))
 
     prev = 0

Original file line number	Diff line number	Diff line change
`@@ -33,9 +33,14 @@ def jump_search[T: Comparable](arr: Sequence[T], item: T) -> int:`
`33`	`33`	`10`
`34`	`34`	`>>> jump_search(["aa", "bb", "cc", "dd", "ee", "ff"], "ee")`
`35`	`35`	`4`
	`36`	`+ >>> jump_search([], 1)`
	`37`	`+ -1`
`36`	`38`	`"""`
`37`	`39`
`38`	`40`	`arr_size = len(arr)`
	`41`	`+ if arr_size == 0:`
	`42`	`+ return -1`
	`43`	`+`
`39`	`44`	`block_size = int(math.sqrt(arr_size))`
`40`	`45`
`41`	`46`	`prev = 0`