以前のこの記事には誤ったコードが記載されておりました。自信満々に嘘コードを書いたことをお詫び申し上げます。ぐぐって上位に出てくるコードがどれも冗長すぎる…………………空間計算量はO(1)（追加領域を必要としない）、最悪・平均時間計算量がO(n log n)。大…