java中给定一个整数数组,将其中的奇数元素放在数组的前半部分,偶数元素放在数组的后半部分,同时保持奇数和偶数元素的相对顺序不变。
时间: 2024-10-15 17:26:21 浏览: 35
在 Java 中,我们可以创建一个新的数组,然后分别遍历原数组的奇数和偶数部分,并把它们添加到新数组对应的位置。这里有一个简单的示例:
```java
public class Main {
public static void main(String[] args) {
int[] originalArray = {1, 2, 3, 4, 5, 6, 7, 8, 9}; // 假设这是原始数组
int halfLength = originalArray.length / 2;
int[] oddHalf = new int[halfLength];
int[] evenHalf = new int[halfLength];
// 分别收集奇数和偶数到两个新的数组
for (int i = 0; i < originalArray.length; i++) {
if (originalArray[i] % 2 == 0) {
evenHalf[evenHalf.length - 1 - i] = originalArray[i]; // 从后往前填入偶数
} else {
oddHalf[oddHalf.length - 1 - i] = originalArray[i]; // 从后往前填入奇数
}
}
// 合并两个数组
int[] result = new int[originalArray.length];
System.arraycopy(oddHalf, 0, result, 0, oddHalf.length); // 奇数部分
System.arraycopy(evenHalf, 0, result, oddHalf.length, evenHalf.length); // 偶数部分
// 输出结果
for (int num : result) {
System.out.print(num + " ");
}
}
}
```
运行此代码后,你会得到一个满足条件的新数组。
阅读全文