指定された値の探索

線形探索メニュー

hogeちゃん

2022.07.16

線形探索メニュー【指定された値の個数・指定された値の位置１〜３】

問題【STEP: 1】指定された値の個数

Task

a_1〜a_n のうち k は何個あるかを求めてね。

【STEP: 1】コード

reader.on('close', () => {
   const n = Number(lines[0]);
   const k = Number(lines[2]);
   const A = lines[1].split(' ').map(Number);
   let ans = 0;
   for (let i = 0; i < n; i++) {
      if (A[i] === k) {
         ans++;
      }
   }
   console.log(ans);
});

hogeちゃんの画像

A の各要素が k と一致すれば ans++。

問題【STEP: 2】指定された値の位置 1

Task

整数 k (最初に現れる k) が数列 a の何番目にあるかを求めてね。

【STEP: 2】コード

reader.on('close', () => {
   const k = Number(lines[2]);
   const A = lines[1].split(' ').map(Number);
   console.log(A.indexOf(k) + 1);  // indexOf(k)でkが最初に現れる位置を取得
});

hogeちゃんの画像

indexOf(k)で A の値に含まれる k の index の最初の値を取得。

問題【STEP: 3】指定された値の位置 2

Task

整数 k (最後に現れる k) が数列 a の何番目にあるかを求めてね。

【STEP: 3】コード

rreader.on('close', () => {
   const k = Number(lines[2]);
   const A = lines[1].split(' ').map(Number);
   console.log(A.lastIndexOf(k) + 1);  // lastIndexOf(k)でkが最後に現れる位置を取得
});

hogeちゃんの画像

lastIndexOf(k)で値を後尾から検索して A の値に含まれる k の index の最初の値を取得。

問題【FINAL】指定された値の位置 3

Task

整数 k が数列 A の何番目にあるか (複数含まれる場合は全て) を求めてね。

【FINAL】コード

reader.on('close', () => {
   const n = Number(lines[0]);
   const k = Number(lines[2]);
   const A = lines[1].split(' ').map(Number);
   for (let i = 0; i < n; i++) {
      if (A[i] === k) {  // A[i]が kと一致すれば…
         console.log(i + 1);  // i + 1 を出力
    }
  }
});

hogeちゃんの画像

A の各値を調べながら k と一致すれば i + 1 を出力。

コメント