leetcode 922. Sort Array By Parity II 按奇偶排序数组 II-耗时100

Problem: 922. Sort Array By Parity II 按奇偶排序数组 II耗时100%一个指针就行了若满足题意则lr l1若满足题意或者nums[l]和nums[r]奇偶性相同则r此时一定满足nums[l]和nums[r]不符合题意且奇偶性不同然后交换两者且l1只需要遍历一次Codeclass Solution { public: vectorint sortArrayByParityII(vectorint nums) { int n nums.size(); int l 0, r 1; while(l n) { while( l n (nums[l]1)(l1) ) l; r l 1; while( r n ( (nums[r]1)(r1) || (nums[l]1)(nums[r]1) ) ) r; if(l n r n) swap(nums[l], nums[r]); } return nums; } };