Advertisement
Guest User

Untitled

a guest
Nov 20th, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. function find(needle, haystack) {
  2.  
  3. var minIndex = 0;
  4. var maxIndex = this.length - 1;
  5. var currentIndex;
  6. var currentElement
  7.  
  8. while(minIndex <= maxIndex) {
  9. currentIndex = (minIndex + maxIndex) / 2 | 0;
  10. currentElement = this[currentIndex];
  11.  
  12. if(currentElement < searchElement) {
  13. minIndex = currentIndex + 1;
  14. }
  15. else if (currentElement > searchElement) {
  16. maxIndex = currentIndex - 1;
  17. }
  18. else {
  19. return currentIndex;
  20. }
  21. }
  22. return -1;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement