请教下大家哪里有错误(JS)
查看原帖
请教下大家哪里有错误(JS)
529208
BlueWind楼主2021/7/29 16:51
const fs = require('fs');
const input = fs.readFileSync('./dev/stdin', 'utf8');
const source = input.trim().split('\n');
const numbers = source[1].trim().split(' ').map(Number);
const ask = source[2].trim().split(' ').map(Number);
const answer = [];

const find = (v) => {
  let l = 0;
  let r = numbers.length;
  while (l < r) {
    let mid = Math.floor((l + r) / 2);
    if (numbers[mid] >= v) {
      r = mid;
    } else {
      l = mid + 1;
    }
  }
  if (numbers[l] === v) {
    return l + 1;
  } else {
    return -1;
  }
}

for (const q of ask) {
  answer.push(find(q));
}

console.log(answer.join(' '));
process.exit();
2021/7/29 16:51
加载中...