输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。
提示: 0 <= nums.length <= 50000 1 <= nums[i] <= 10000
题解:分别将奇数偶数存入新数组中。
class Solution {
public int[] exchange(int[] nums) {
int len = nums.length;
int j = 0;
int[] nums1 = new int[len];
//奇数存入nums1
for(int i = 0;i < len;i++){
if(nums[i] % 2 == 1){
nums1[j++] = nums[i];
}
}
//如果j为0,则没有奇数
if(j == 0) return nums;
//偶数存入nums1
for(int i = 0;i < len;i++){
if(nums[i] % 2 == 0){
nums1[j++] = nums[i];
}
}
return nums1;
}
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof