While语录合并奇偶数数组,分别使奇数在奇数个,偶数在偶数个,用java实现
时间: 2024-09-19 11:06:26 浏览: 39
在Java中,你可以使用双指针技巧来合并两个奇偶数数组,同时保持奇数在前,偶数在后的顺序。这里是一个简单的示例代码:
```java
public class Main {
public static void main(String[] args) {
int[] oddArray = {1, 3, 5, 7}; // 奇数数组
int[] evenArray = {2, 4, 6, 8}; // 偶数数组
// 合并奇偶数组
mergeArrays(oddArray, evenArray);
// 打印结果
for (int num : mergedArray) {
System.out.print(num + " ");
}
}
public static void mergeArrays(int[] odd, int[] even) {
int oddIndex = 0; // 奇数数组的索引
int evenIndex = 0; // 偶数数组的索引
int[] mergedArray = new int[odd.length + even.length]; // 存储合并后数组
// 将奇数插入到合并数组的奇数位置
while (oddIndex < odd.length) {
mergedArray[oddIndex] = odd[oddIndex];
oddIndex++;
}
// 将偶数插入到剩余的合并数组位置
while (evenIndex < even.length) {
mergedArray[oddIndex++] = even[evenIndex];
evenIndex++;
}
// 如果奇数数组还有元素,填充剩余空位
if (oddIndex < mergedArray.length) {
for (int i = evenIndex; i < mergedArray.length; i++) {
mergedArray[i] = odd[oddIndex++];
}
}
}
}
```
当你运行这个程序,它会将奇数数组`{1, 3, 5, 7}`和偶数数组`{2, 4, 6, 8}`合并成`{1, 2, 3, 4, 5, 6, 7, 8}`。
阅读全文