これは、1 回のパスで解決する必要がある典型的な問題です。0、1、および 2 のみを含む配列が与えられます。O(1) 補助空間で 1 回のパスで配列をソートする必要があります。より明確な値を含む配列に対してそのようなワンパスソリューションが存在するかどうか、およびワンパスソリューションが存在する個別の値の数の制限は何なのか疑問に思っていました。
これは、1 回のパスで解決する必要がある典型的な問題です。0、1、および 2 のみを含む配列が与えられます。O(1) 補助空間で 1 回のパスで配列をソートする必要があります。より明確な値を含む配列に対してそのようなワンパスソリューションが存在するかどうか、およびワンパスソリューションが存在する個別の値の数の制限は何なのか疑問に思っていました。