本文主要介绍LeetCode如何调整数组顺序，使奇数排在偶数前面。这篇文章很详细，有一定的参考价值。感兴趣的朋友一定要看完！
标题：输入一个整数数组，实现一个调整数组中数字顺序的函数，使所有奇数位于数组的前半部分，所有偶数位于数组的后半部分，奇数与奇数、偶数与偶数之间的相对位置保持不变。
想法一：创建两个数组分别存储奇数和偶数，奇数进入v1，偶数进入v2，最后合并。
代码：
无效数组(向量数组)
{
vectorintv1
vectorintv2
for(inti=0；IAR ray . size()；(一)
{
if(数组[i]%2==0)
{
v2.push_back(数组[I])；
}
其他
{
v1.push_back(数组[I])；
}
}
for(inti=0；iv1 . size()；(一)
{
数组[I]=v1[I]；
}
int j=v1 . size()；
for(inti=0；iv2 . size()；(一)
{
数组[j]=v2[I]；
}
}想法二：通过插入排序插入奇数。
代码：
无效数组(向量数组)
{
for(inti=1；IAR ray . size()；(一)
{
inttmp=数组[I]；
if(tmp%2==1)
{
for(intj=I；j0；j -)
{
if(数组[j-1]%2==0)
{
intt=数组[j]；
数组[j]=数组[j-1]；
数组[j-1]=t；
}
}
}
}
}以上就是《LeetCode如何调整数组顺序，让奇数排在偶数之前》一文的全部内容。感谢阅读！希望分享的内容对大家有所帮助。更多相关知识，请关注行业资讯频道！
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/147015.html