当前位置：网站首页>调整数组顺序使奇数位于偶数前面

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

2022-07-21 17:46:00 【忱叁】

二进制中1的个数_牛客题霸_牛客网

描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

注意条件多了一个：保证原本的相对位置不变，此时我们就不能像以前那样相互交换了，那么这个时候采用插入排序比较好，但是需要在这次的奇数前面，将偶数进行向后移动，然后再把这个奇数插进去。

public class Solution {
    public void reOrderArray(int [] array) {
        int k = 0;
        for(int i = 0;i<array.length;i++){
            if((array[i] & 1) == 1){
                //说明是奇数
                int tmp = array[i];
                int  j = i;
            while(j>k){
                array[j] = array[j-1];
                j--;
            }
            array[k++] = tmp;
            }
            
        }
    }
}

原网站

版权声明
本文为[忱叁]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_59551524/article/details/122914665

边栏推荐

猜你喜欢

随机推荐