move

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

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

move elements

public class Solution {
    public void reOrderArray(int [] array) {
        if(array==null || array.length ==0){
            return ;
        }
        int m = 0;
        for(int i=0;i<array.length;i++){
            if((Math.abs(array[i]))&1!=0){
                int tmp = array[i];
                int j=i;
                while(j>m){
                    array[j] = array[j-1];
                    j--;
                }
                m=j+1;
                array[j] = tmp;
            }
        }
    }
}
全部评论
有点插排的味道。
点赞 回复 分享
发布于 2020-01-15 22:00
这个复杂度是O(n^2)太高了
点赞 回复 分享
发布于 2019-11-03 14:29
请教下思路?
点赞 回复 分享
发布于 2019-08-31 17:05

相关推荐

2025-12-11 14:24
门头沟学院 Java
牛客35720396...:不要用boss,全是骗
点赞 评论 收藏
分享
评论
26
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务