您的位置：首页 > 职场人生

微软面试100题系列---调整数组顺序，使奇数位于偶数之前

2016-09-05 03:25 351 查看

题目

调整数组顺序，使奇数位于偶数之前；

实现

设置2个指针，一个从前向后寻找偶数，一个从后向前寻找奇数，然后交换；

代码：

int i=0,j=a.length-1;
while(i<j){
while((a[i]&1)==1 && i<j){
i++;
}
if(i>a.length){
return;
}
while((a[j]&1)==0 && i<j){
j--;
}
if(j<0){
return;
}
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航