题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。
提示:
1 <= nums.length <= 50000
1 <= nums[i] <= 10000
作者:Krahets
链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/5v8a6t/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
解答:
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* exchange(int* nums, int numsSize, int* returnSize){
int i = 0;
int j = 0;
int k = 0;
int temp = 0;
int *res = (int*)malloc(sizeof(int) * numsSize);
*returnSize = numsSize;
for(i = 0;i < numsSize;i++){
if(1 == nums[i]%2){
res[k] = nums[i];
printf("res:%d i:%d\n",res[k], k);
k++;
}
}
for(j = 0; j < numsSize;j++){
if(0 == nums[j]%2){
res[k] = nums[j];
printf("res:%d i:%d\n",res[k], k);
k++;
}
}
return res;
}
运行结果: