Find a given number

number-quick-search.js

var toFind = 1e15;
var query = 1;
var increment = 1;
var i = 1

for ( ; ; i++) {
  console.log('Query = ' + query);

  if (query === toFind) {
    break;
  } else if (query > toFind) {
    query -= increment / 2;
    increment = 1;
  }

  query += increment;
  increment *= 2;
}

console.log('Found ' + query);
console.log('Iterations = ' + i);