按奇偶排序数组II（给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。）

给定一个非负整数数组 A， 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] 也会被接受。
 
提示：
2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000

public class lianxi{public static void main(String[] args) {Solution S = new Solution();int[] A = new int[] { 4, 5, 2, 7};int[] a = S.sortArrayByParityII(A);for(int i : a) {System.out.print(i + " ");}}
}class Solution {public int[] sortArrayByParityII(int[] A) {int i = 0;int len = A.length - 1;while( true){if(A[i] % 2 == i % 2 ){//判断是否同时为偶数i += 2;            //每次加2，保证i每次都在偶数位。}else{//否则，交换下标为 i 和 len的数字位置，因为i一直是偶数，//要是两者模2不相等，说明A[i]为奇数，所以将它换到奇数位int temp = A[i];A[i] = A[len];A[len] = temp;len -= 2;}if(len < 1) {//判断len是否越界break;}if(A[len] % 2 ==  len % 2 ){//判断是否同时为奇数len -= 2;              //每次加2，保证i每次都在奇数位。}else{//否则，交换下标为 i 和 len的数字位置，因为len 一直是奇数，//要是两者模2不相等，说明A[len]为偶数，所以将它换到偶数位int temp = A[len];A[len] = A[i];A[i] = temp;i += 2;}if(i > A.length - 1) {break;//判断i是否越界}}return A;}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！