江苏安宜建设工程有限公司网站,温州网站建设有限公司,宁波seo教程网,三门县住房和城乡建设规划局网站给定一个非负整数数组 A#xff0c; A 中一半整数是奇数#xff0c;一半整数是偶数。
对数组进行排序#xff0c;以便当 A[i] 为奇数时#xff0c;i 也是奇数#xff1b;当 A[i] 为偶数时#xff0c; i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。
示例 A 中一半整数是奇数一半整数是偶数。
对数组进行排序以便当 A[i] 为奇数时i 也是奇数当 A[i] 为偶数时 i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。
示例
输入[4,2,5,7] 输出[4,5,2,7] 解释[4,7,2,5][2,5,4,7][2,7,4,5] 也会被接受。
代码
class Solution {public int[] sortArrayByParityII(int[] A) {int nA.length,odd1,even0;//奇数位置指针偶数位置指针while (oddnevenn){while (oddnA[odd]%21) odd2;//找出装着偶数的奇数位置while (evennA[even]%20) even2;//找出装着奇数的偶数位置if(oddn||evenn) break;int tempA[odd];//交换两个位置的元素A[odd]A[even];A[even]temp;odd2;//前进到下一个位置even2;}return A;}
}
