Leetcode905.Sort Array By Parity按奇偶排序数组

给定一个非负整数数组 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 <= 5000
0 <= A[i] <= 5000

需要注意位运算的优先级，不加括号很可有结果不一样。最好加上括号

class Solution {
public:vector<int> sortArrayByParity(vector<int>& 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

Leetcode905.Sort Array By Parity按奇偶排序数组相关推荐

992. Sort Array By Parity II - LeetCode
为什么80%的码农都做不了架构师?>>> Question 992. Sort Array By Parity II Solution 题目大意:给一个int数组,一半是奇数一 ...
Leetcode PHP题解--D7 905. Sort Array By Parity
2019独角兽企业重金招聘Python工程师标准>>> 905. Sort Array By Parity 题目链接 905. Sort Array By Parity 题目分析这 ...
Leetcode PHP题解--D16 922. Sort Array By Parity II
2019独角兽企业重金招聘Python工程师标准>>> 922. Sort Array By Parity II 题目链接 922. Sort Array By Parity II ...
905. 按奇偶排序数组
1// 905. 按奇偶排序数组 2/** 3 * @param {number[]} A 4 * @return {number[]} 5 */ 6var sortArrayByParity = f ...
int型判断奇偶_905. 按奇偶排序数组
905. 按奇偶排序数组 Loading...leetcode-cn.com 给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素. 你可以返回满足此条件的 ...
LeetCode:922. 按奇偶排序数组 II
922. 按奇偶排序数组 II 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 维护俩个标记即可,每次让标记加2 源码: int* sortArrayByParityII(int* A, i ...
922. 按奇偶排序数组 II
链接:922. 按奇偶排序数组 II 题解: class Solution {public:vector<int> sortArrayByParityII(vector<int> ...
Python Leetcode(905.按奇偶排序数组)
Python Leetcode(905.按奇偶排序数组) 给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素. 你可以返回满足此条件的任何数组作为答案. 示例 ...
js 数组按奇偶拆分_力扣：按奇偶排序数组js
给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素. 你可以返回满足此条件的任何数组作为答案. 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输 ...

Leetcode905.Sort Array By Parity按奇偶排序数组

Leetcode905.Sort Array By Parity按奇偶排序数组相关推荐

最新文章

热门文章