题目
思路
- 双指针法,两个指针,一个从数组的头部开始,一个从数组的尾部开始。
- 若头部指针指向的当前数据为奇数,那么向后移动指针,直到遇到不满足的情况;
- 尾指针向前移动,若当前尾指针指向的元素不满足;
- 交换两指针指向的元素。
实现
class Solution {
public int[] exchange(int[] nums) {
int len = nums.length - 1;
int left = 0;
int right = len;
while (left < right) {
while ((nums[left] % 2 != 0) && (left < right)) left++;
while ((nums[right] % 2 == 0) && (left < right)) right--;
int temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
}
return nums;
}
}