华为2012秋季校招机试题-数组奇偶交叉重组（题目源自网络）

清淑1654

数组奇偶交叉重组

      对一个数组，将数组中偶数从大到小排序，奇数从小到大排序，奇数和偶数交叉着放且输出数组第一位放奇数，若奇数和偶数不等长，则把剩下的直接放到数组中。

　　          思路：先进行奇偶判断，得到奇数和偶数数组。然后对两数组排序，进行长度判断，最后组织数据。
　　难点在于最后的数据重组，特别是在两个数组长度不相等的情况下。
　　
　　

package com.liuhao;
import java.util.Arrays;
import java.util.Scanner;
public class OddEvenNum2 {
public static void main(String[] args) {
System.out.println("请输入一组数字，以空格间隔，以回车结束：");
Scanner scan = new Scanner(System.in);
// 由于不知道输入的元素个数，故只能先读入到字符串中，然后进行分割
String str = scan.nextLine();
String[] strArr = str.split("\\s+");
int n = strArr.length;
int[] input = new int[n];// 存放输入数据
int[] output = new int[n];// 存放最终交叉后的数据
int[] oddArr = new int[n];// 存放奇数
int[] evenArr = new int[n];// 存放偶数
int oddNum = 0;// 奇数个数
int evenNum = 0;// 偶数个火速
for (int i = 0; i < n; i++) {
input = Integer.parseInt(strArr);
}
// 对奇偶进行区分，分别放到各自分数组中
for (int i = 0; i < n; i++) {
if (0 == input % 2) {
evenArr[evenNum++] = input;
} else {
oddArr[oddNum++] = input;
}
}
// 删除多余的0
oddArr = Arrays.copyOfRange(oddArr, 0, oddNum);
evenArr = Arrays.copyOfRange(evenArr, 0, evenNum);
// 从小到大进行排序
Arrays.sort(oddArr);
Arrays.sort(evenArr);
oddNum = 0;
evenNum = 0;
for (int i = 0; i < n;) {
//当奇数添加完之后。这个if语句便不在执行
if (oddNum < oddArr.length) {
output[i++] = oddArr[oddNum++];
}
if (evenNum < evenArr.length) {
output[i++] = evenArr[evenNum++];
}
}
System.out.println("初始输入：");
for (int i = 0; i < input.length; i++) {
System.out.print(input + " ");
}
System.out.println("\n奇数集合：");
for (int i = 0; i < oddArr.length; i++) {
System.out.print(oddArr + " ");
}
System.out.println("\n偶数集合:");
for (int i = 0; i < evenArr.length; i++) {
System.out.print(evenArr + " ");
}
System.out.println("\n交叉后的结果：");
for (int i = 0; i < output.length; i++) {
System.out.print(output + " ");
}
}
}

　　
　　 运行结果：
　　
请输入一组数字，以空格间隔，以回车结束：
12 3 4 34 35 12 4 574 34 654 234 56 67 23 56 34 57 31 46
初始输入：
12 3 4 34 35 12 4 574 34 654 234 56 67 23 56 34 57 31 46
奇数集合：
3 23 31 35 57 67
偶数集合:
4 4 12 12 34 34 34 46 56 56 234 574 654
交叉后的结果：
3 4 23 4 31 12 35 12 57 34 67 34 34 46 56 56 234 574 654