题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一
解析:方法一:遍历原数组,在新数组的头尾处依次存放结果。方法二:先遍历一遍原数组将奇数先存放到新数组,再遍历一次原数组将偶数存放到新数组中。
这里可能会有小伙伴对 “i++和++i”产生一些疑惑,可以到这里复习相关知识:https://blog.csdn.net/qq_44624536/article/details/115125198
方法一:
public int[] exchange(int[] nums) {
int[] a=new int[nums.length];
int start=0;
int end=nums.length-1;
for(int i=0;i<nums.length;i++){
if(nums[i]%2==1)
a[start++]=nums[i];
else
a[end--]=nums[i];
}
return a;
}
方法二:
public int[] exchange(int[] nums) {
int a[]=new int[nums.length];
int start=0;
for(int i=0;i<nums.length;i++){
if(nums[i]%2==1)
a[start++]=nums[i];
}
for(int i=0;i<nums.length;i++){
if(nums[i]%2!=1)
a[start++]=nums[i];
}
return a;
}