Fix quick select return values

mgechev · mgechev · commit 2dbfc5d9eed5 · 2015-04-13T10:40:35.000+03:00
diff --git a/src/searching/quickselect.js b/src/searching/quickselect.js
@@ -41,7 +41,7 @@
     }
 
     if (arr.length <= n) {
-      return NaN;
+      return undefined;
     }
     lo = lo || 0;
     hi = hi || arr.length - 1;
@@ -60,7 +60,7 @@
         lo = pivotIdx + 1;
       }
     }
-    return NaN;
+    return undefined;
   }
   exports.quickselect = quickselect;
 

Original file line number	Diff line number	Diff line change
`@@ -41,7 +41,7 @@`
`41`	`41`	`}`
`42`	`42`
`43`	`43`	`if (arr.length <= n) {`
`44`		`- return NaN;`
	`44`	`+ return undefined;`
`45`	`45`	`}`
`46`	`46`	`lo = lo \|\| 0;`
`47`	`47`	`hi = hi \|\| arr.length - 1;`
`@@ -60,7 +60,7 @@`
`60`	`60`	`lo = pivotIdx + 1;`
`61`	`61`	`}`
`62`	`62`	`}`
`63`		`- return NaN;`
	`63`	`+ return undefined;`
`64`	`64`	`}`
`65`	`65`	`exports.quickselect = quickselect;`
`66`	`66`