BFE.devでのAI解答例 - JavaScript コーディング問題
50. 重複要素のある配列で特定要素の直前の要素を返す

/** * @param {number[]} nums - sorted integer array with duplicates * @param {number} target - integer to search in the array * @return {number} - integer, the element just before the target or -1 */function findJustBefore(nums, target) {  let left = 0;  let right = nums.length - 1;  while (left <= right) {    const mid = Math.floor((left + right) / 2);    if (nums[mid] === target) {      // targetが見つかった場合、その直前の要素を返す      return nums[mid - 1];    } else if (nums[mid] < target) {      // 中央値よりも小さい場合、左側を見る      left = mid + 1;    } else {      // 中央値よりも大きい場合、右側を見る      right = mid - 1;    }  }  // 見つからなかった場合-1を返す  return -1;}

この関数では、二分探索を使用して配列を検索します。特定の数字が見つかった場合、その直前の要素を返します。そのため、配列に重複がないと仮定している通常の二分探索とは異なります。見つからなかった場合は-1を返します。