2 posts tagged with "binarySearch"

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function (nums, target) {
  if (target < nums[0]) {
    return 0;
  }

  let targetIndex;

  for (let i = 0; i < nums.length; i++) {
    if (nums[i] >= target) {
      targetIndex = i;
      break;
    } else {
      targetIndex = nums.length;
    }
  }

  return targetIndex;
};

/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function (x) {
  let result = 0;

  if (x === 0) {
    return 0;
  }

  if (x <= 2) {
    return 1;
  }

  for (let i = 0; i < x; i++) {
    if (i * i > x) {
      result = i - 1;
      break;
    }
  }

  return result;
};