标签:numsSize 偶数 nums lnum fnum 力扣 int 数组 LeetCode
数据结构(五十六)
学习数据结构与算法过程中的心得体会以及知识点的整理,方便我自己查找,也希望可以和大家一起交流。
—— 调整数组顺序使奇数位于偶数前面 ——
1.题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
示例:
输入:
nums = [1,2,3,4]
输出:
[1,3,2,4]
注:[3,1,2,4]
也是正确的答案之一。
2.代码
c
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* exchange(int* nums, int numsSize, int* returnSize){
int fnum = 0,lnum = numsSize -1;
while(fnum < lnum){
if(nums[fnum] % 2 == 0 && nums[lnum] % 2 != 0){
int x = nums[fnum];
nums[fnum] = nums[lnum];
nums[lnum] = x;
fnum++;
lnum--;
}
else if(nums[fnum] % 2 == 0 && nums[lnum] % 2 == 0)
lnum--;
else if(nums[fnum] % 2 != 0 && nums[lnum] % 2 != 0)
fnum++;
else{
fnum++;
lnum--;
}
}
*returnSize = numsSize;
return nums;
}
蛮入门的题目,懒得优化了,有时间可以用一下位运算
标签:numsSize,偶数,nums,lnum,fnum,力扣,int,数组,LeetCode 来源: https://blog.csdn.net/qq_44867435/article/details/122791406
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。