solve: 33.Search in Rotated Sorted Array

[t9a-dev]

問題: 33. Search in Rotated Sorted Array
次に解く問題: 1011. Capacity To Ship Packages Within D Days
ファイルの構成: ./src/bin/<各ステップ>.rs

[naoto-iwase]

全体的にとても読みやすかったです。

[naoto-iwase]

step1はいわゆる探索範囲が閉区間[start, end]になっているタイプですが、ここのnums[middle] == targetの早期returnを外してstep2, 3のようにループ終了後に返り値を決める書き方に変えると、targetが配列numsの先頭にある場合などに、usize型のendで0 - 1を計算してオーバーフローする可能性がある、ということに注意が必要ですね。

[oda]

|num| (num <= last, *num) を target_key と合わせて二回書いている印象なので、一回変数においてはどうでしょうか。

[t9a-dev]

ありがとうございます。以下のような感じにするとよりすっきり書けると理解しました。

pub fn search(nums: Vec<i32>, target: i32) -> i32 {
    if nums.is_empty() {
        return -1;
    }

    let last = *nums.last().unwrap();
    let make_key = |x: i32| (x <= last, x);

    match nums.binary_search_by_key(&make_key(target), |num| make_key(*num)) {
        Ok(i) => i as i32,
        Err(_) => -1,
    }
}