做推广的网站微信号,广州免费技能培训班,成都网站seo,白羊女做网站给定一个非负整数数组 A#xff0c;返回一个由 A 的所有偶数元素组成的数组#xff0c;后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例#xff1a; 输入#xff1a;[3,1,2,4] 输出#xff1a;[2,4,3,1] 输出 [4,2,3,1]#xff0c;[2,4,1,3] 和… 给定一个非负整数数组 A返回一个由 A 的所有偶数元素组成的数组后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例 输入[3,1,2,4] 输出[2,4,3,1] 输出 [4,2,3,1][2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示 1 A.length 50000 A[i] 5000 需要注意位运算的优先级不加括号很可有结果不一样。最好加上括号 class Solution {
public:vectorint sortArrayByParity(vectorint A) {int len A.size();int low 0;int high len - 1;while(low high){for(; low high; low){if((A[low] 1) 1){break;}}for(; high low; high--){if((A[high] 1) 0){break;}}if(low high){swap(A[low], A[high]);}}return A;}
}; 转载于:https://www.cnblogs.com/lMonster81/p/10433911.html
