[编程题]调整数组顺序使奇数位于偶数前面

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

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

思路:从头到尾遍历数组:遇到奇数就将奇数往前挪,标记左边奇数位置,对偶数不进行处理。

public class Solution {
    public void reOrderArray(int [] array) {
        int flag = 0;
        for(int i = 0; i < array.length; i++) {
            if(array[i] % 2 == 1) {
                if(i != flag) {
                    int temp = array[i];
                    for(int j = i; j > flag; j--) {
                        array[j] = array[j-1];
                    }
                    array[flag] = temp;
                }
                flag++;
            }
        }
    }
}
全部评论

相关推荐

10-01 09:50
门头沟学院 Java
肖先生~:这个人真的很好,点赞
点赞 评论 收藏
分享
码农顶针:估计让你免费辅导老板孩子的学习
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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