来个骚操作

调整数组顺序使奇数位于偶数前面

http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593

import java.util.*;
public class Solution {
    //利用插入排序求解
    public void reOrderArray(int [] array) {
        if(array==null||array.length<=1) return ;
        for(int i=0;i<array.length;i++){
            if(array[i]%2!=0) {
               //遇到奇数,向前插排
               for(int j=i-1;j>=0;j--){
                   if(array[j]%2==0){
                       //向前看遇到偶数就交换位置
                       array[j]=array[j]^array[j+1];
                       array[j+1]=array[j]^array[j+1];
                       array[j]=array[j]^array[j+1];
                   }else{
                       //向前看遇到奇数就结束
                       break;
                   }
               }
            }
        }
    }
}
全部评论

相关推荐

点赞 评论 收藏
分享
01-14 12:08
门头沟学院 Java
神哥了不得:(非引流)1.既然发出来了简历,就稍微提一点点小建议,确实简历很不错了,练手项目可以换一些质量高的,工作内容,可以加上一些量化指标,比如第一条系统响应速度由多少变成多少,减少了百分之多少,第4条就很不错。2.广投,年前实习招募比较少了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务