java定义一个数组其中包含多个数字。用自己的方式最终实现,奇数放在数组的左边,偶数放在数组的右边。
时间: 2023-12-10 15:40:19 浏览: 142
可以使用双指针法,定义左指针left和右指针right,left指向数组的最左端,right指向数组的最右端。如果left指向的数为奇数,则left向右移动一位;如果right指向的数为偶数,则right向左移动一位;如果left指向的数为偶数且right指向的数为奇数,则交换它们。交换后left向右移动一位,right向左移动一位,直到left>=right为止。
以下是Java实现代码:
```java
public class Main {
public static void main(String[] args) {
int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int left = 0, right = nums.length - 1;
while (left < right) {
if (nums[left] % 2 == 1) {
left++;
} else if (nums[right] % 2 == 0) {
right--;
} else {
int temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
left++;
right--;
}
}
for (int num : nums) {
System.out.print(num + " ");
}
}
}
```
输出结果为:1 9 3 7 5 6 4 2 8
阅读全文