网站对联广告素材免费传奇网站免费传奇

网站对联广告素材,免费传奇网站免费传奇,佟年给韩商言做的网站,网站浏览量怎么查看Problem: 922. Sort Array By Parity II 按奇偶排序数组 II 耗时100%#xff0c;一个指针就行了#xff0c;若满足题意则l#xff0c;r l1#xff0c;若满足题意或者nums[l]和nums[r]奇偶性相同则r#xff0c;此时一定满足nums[l]和nums[r]不符合题意且奇偶性不同#x…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; } };