javascript アルゴリズム 、配列、リニアサーチでグループに分ける

Question

アルゴリズムを勉強し始めたばかりです。わかる方いらしたら、お力を貸してください。
よろしくお願いします。

前提・実現したいこと

リニアサーチを使い配列の中からどのグループに当てはまるか、探すコードを作る問題です。

発生している問題・エラーメッセージ

} else if (target > arr[i + 1].weight && target <= arr[i].weight) {
                               ^

TypeError: Cannot read property 'weight' of undefined

該当のソースコード

let potatos = [{
    size: 'S',
    weight: 149
}, {
    size: 'M',
    weight: 249
}, {
    size: 'L',
    weight: 349
}, {
    size: '2L',
    weight: 549
}, {
    size: '3L',
    weight: 678
}]

let whitePotatos = [{
    size: 'S',
    weight: 80
}, {
    size: 'M',
    weight: 126
}, {
    size: 'L',
    weight: 234
}, {
    size: '2L',
    weight: 365
}, {
    size: '3L',
    weight: 789
}]

const findGroup = function (arr, target) {
    for (let i = 0; i < arr.length; i++) {
        if (target >= 0 && target <= arr[0].weight) {
            return `this totato is size ${arr[i].size}`
        } else if (target > arr[i - 1].weight && target <= arr[i].weight) {
            return `this totato is size ${arr[i].size}`
        }
    }
}

findGroup(potatos, 339)
findGroup(potatos, 879)
findGroup(potatos, 149)
findGroup(whitePotatos, 249)
findGroup(whitePotatos, 156)
findGroup(whitePotatos, 678)


console.log(findGroup);

試したこと

[i-1]と定義するのが間違えているのかと思い、
代わりにindex = i - 1 を定義してみたのですが、
それもダメでした。

const findGroup = function (arr, target) {
    for (let i = 0; i < arr.length; i++) {
        let index = i - 1
        if (target >= 0 && target <= arr[0].weight) {
            return `this totato is size ${arr[i].size}`
        } else if (target > arr[index].weight && target <= arr[i].weight) {
            return `this totato is size ${arr[i].size}`
        }
    }
}

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[Zuishin]

「リニアサーチ」という言葉が出ているところから何かの課題だと思いますが、こんな初歩から他人に聞いたら落ちこぼれる運命が決定しますけど、それでいいんですか？

[kuma_kuma_]

慣れてる人がソースコードを見ると「どこかのサイトからコピーしてきたのか」のか「自分で作ったか」すぐ判断が付きます。
今回は良くても今後同じ問題に当たった時「自分で調べて解く」事を覚えないとどんどん苦しくなりますよ。
せっかく「リニアサーチ」という単語がありますのでそれで検索すると図解で丁寧な説明が出てきます。
あとは自分のつくったプログラムを1ステップずつ実行して確認してみましょう。

Answer 1

arr[i-1]だとi=0の時にi-1が-1になってしまいます。
正常に動作するなら下記のようにi+1で対処すべきかと。

const findGroup = function (arr, target) {
    for (let i = 0; i < arr.length; i++) {
        if (target >= 0 && target <= arr[i].weight) {
            return `this totato is size ${arr[i].size}`
        } else if (target > arr[i].weight && target <= arr[i+1].weight) {
            return `this totato is size ${arr[i+1].size}`
        }
    }
}

学習目的でもあるようなので、なるべく原型を崩さないようにしましたが、
そもそも配列の扱い方等々を学習し直した方が良いかなと思います。

Comments

[MiS]

ありがとうございます！始めたばかりで、今はどのようにアルゴリズムを考えるかということに集中しています！

[nekoniki]

> 今はどのようにアルゴリズムを考えるかということに集中しています！
であれば回答そのものを提示すべきではなかったかもしれませんね・・・
他の方も修正依頼でコメントされているように、どういう原理でアルゴリズムがあり、コードで再現するにはどうしたらいいかを自身で考えながら学習することをお勧めします。
私が提示したコードはあくまで実装例として捉えていただきたいです。