题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。
提示:
1 <= nums.length <= 50000
1 <= nums[i] <= 10000
来源:力扣(LeetCode)
代码
class Solution {
public int[] exchange(int[] nums) {
int[] odd_array=new int[nums.length];
int[] even_array=new int[nums.length];
int odd_tmp=0;
int even_tmp=0;
for(int num:nums){
if(num%2==0){
even_array[even_tmp++]=num;
}
else {
odd_array[odd_tmp++]=num;
}
}
for(int i=0;i<even_tmp;++i){
odd_array[odd_tmp++]=even_array[i];
}
return odd_array;
}
}