【Arai60】58問目 31. Next Permutation

[shining-ai]

問題
https://leetcode.com/problems/next-permutation/

[hayashi-ay]

forループ内のif文に入らない場合、何が返りますか？読んでいて不安になりました。やっぱりfor文の中でしか定義していない変数をfor文の外で使うのは気になります。

[shining-ai]

left = find_index_not_asc_from_end(nums)

の処理をすれば、find_index_next_largerがif文に入らないケースはなくなるので、雑に書いてしまいました。
関数単体で見ても問題がないようにすることが望ましいのですね。
今回の場合は、indexの初期値を作っておいて例外の処理を書くのかなと思いました。

def find_index_next_larger(nums, target_index):
            min_num = math.inf
            index = -1
            for i in range(target_index + 1, len(nums)):
                if nums[target_index] < nums[i] < min_num:
                    min_num = nums[i]
                    index = i
            return index

[hayashi-ay]

まあコメントがあるだけでも良いかもです。それだけでforの中のif文がちゃんと呼ばれるよね、と確認する手間が減ります。

[hayashi-ay]

L17のmin_numとの比較を<=に変えてあげれば、leftの右側は降順になるので単純にreverseするだけでよくなります。

今回は値が同じ場合を考慮してあげる必要があるのが少し違いますが、前回のコメントと同様ですね。
#50 (comment)

[shining-ai]

reverseでやりたいけど同値でできないと思っていたのですが、ありがとうございます。

[oda]

これ return ではなく break にした事情あります?

[shining-ai]

breakにした特別な意図はないです。
値を返す問題ではなかったので、ここでreturnしようという発想がありませんでした。