master > master: code, go - bugs behoben (out of bounds + Konversion fand nicht statt)

2021-11-03 19:46:51 +01:00
parent d6bc4b9d72
commit 1a387ac308
2 changed files with 8 additions and 2 deletions
--- a/code/golang/internal/algorithms/search/jump/jump.go
+++ b/code/golang/internal/algorithms/search/jump/jump.go
@@ -38,6 +38,9 @@ func JumpSearchLinear(L []int, x int, m int) int {
 	// ACHTUNG: dies ist eine while-Schleife ist golang:
 	for i0 < len(L) {
 		metrics.AddTimeCost()
+		if i1 > len(L) {
+			i1 = len(L)
+		}
 		block := L[i0:i1]
 		elementAfterBlock := block[len(block)-1] + 1
 		if x < elementAfterBlock {
@@ -74,6 +77,9 @@ func JumpSearchExponentiell(L []int, x int) int {
 	// ACHTUNG: dies ist eine while-Schleife ist golang:
 	for i0 < len(L) {
 		metrics.AddTimeCost()
+		if i1 > len(L) {
+			i1 = len(L)
+		}
 		block := L[i0:i1]
 		elementAfterBlock := block[len(block)-1] + 1
 		if x < elementAfterBlock {