21. A面質問が偶奇の前になるようにアレイを順次調整----安全の提供を証明します

リンク：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

アイデア：

　　高速行パーティション

 

コード：

クラス解決{
 パブリック：
    ベクトル < INT >交換（ベクトル< INT >＆NUMS）{
         int型の L = 0、R = nums.size（） - 1 ;
        一方、（L <= R）{
             一方（L <= R && NUMS [L]％2 == 1）L ++ 。
            一方、（L <= R && NUMS [R]％2 == 0）r--の。
            もし（L < R）スワップ（NUMS [L]、NUMS [R]）。
        } 
        戻りNUMS。
    }
}。