Commitb3a3bd7

authored

fix: handle the case when target is last injumpSearch (#231)

1 parent23ba61b commitb3a3bd7Copy full SHA for b3a3bd7

File tree

+12

-3

lines changed

+12

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -25,13 +25,13 @@ export const jumpSearch = (array: number[], target: number): number => {`
`25`	`25`	`letcurrentIdx:number=0,`
`26`	`26`	`stepSize:number=Math.floor(Math.sqrt(array.length)),`
`27`	`27`	`nextIdx:number=stepSize;`
`28`		`-`
	`28`	`+`
`29`	`29`	`while(array[nextIdx-1]<target){`
`30`	`30`	`currentIdx=nextIdx;`
`31`	`31`	`nextIdx+=stepSize;`
`32`	`32`
`33`		`-if(nextIdx>=array.length){`
`34`		`-nextIdx=array.length-1;`
	`33`	`+if(nextIdx>array.length){`
	`34`	`+nextIdx=array.length;`
`35`	`35`	`break;`
`36`	`36`	`}`
`37`	`37`	`}`

Lines changed: 9 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -5,6 +5,15 @@ describe("Jump search", () => {`
`5`	`5`	`[[],1,-1],`
`6`	`6`	`[[1,2,3,4,5],4,3],`
`7`	`7`	`[[1,3,5,8,9],4,-1],`
	`8`	`+[[1,3,5,8],8,3],`
	`9`	`+[[1,3,5,8],9,-1],`
	`10`	`+[[1,3,5,8],7,-1],`
	`11`	`+[[1,3,5,8,10],10,4],`
	`12`	`+[[1,3,5,8,10],11,-1],`
	`13`	`+[[1,3,5,8,10],9,-1],`
	`14`	`+[[5],5,0],`
	`15`	`+[[5],100,-1],`
	`16`	`+[[],100,-1],`
`8`	`17`	`])(`
`9`	`18`	`"of %o , searching for %o, expected %i",`
`10`	`19`	`(array:any[],target:any,index:number)=>{`

Comments

(0)