题解 | #调整数组顺序使奇数位于偶数前面#

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

http://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b

思路
M1=>入队-出队(队列法),一次遍历,将单数入队列A,将双数入队列B,然后再次遍历A出队完毕后再B出队,出队的元素对array重新赋值。

M2=> 双遍历,有序赋值,首先创建一个大小与array一样的数组,通过第一次遍历array,将arrya种的单数赋值给tempArray,再次遍历array将双数赋值给tempArray。

结果
M1=>
运行时间:392ms
占用内存:25644KB

M2=>
运行时间:399ms
占用内存:25056KB

代码

M1=>
 public int[] reOrderArray(int[] array) {
        ArrayDeque<Integer> singleNum = new ArrayDeque<>();
        ArrayDeque<Integer> doubleNum = new ArrayDeque<>();

        for (int i = 0; i < array.length; i++) {
            if (array[i] %2 == 0)
                doubleNum.addLast(array[i]);
            else
                singleNum.addLast(array[i]);
        }

        for (int i = 0; i < array.length; i++) {
            if (!singleNum.isEmpty()) array[i] = singleNum.pollFirst();
            else array[i] = doubleNum.pollFirst();
        }
        System.out.println(Arrays.toString(array));

        return array;

}

M2=>
public int[] reOrderArray(int[] array) {
        int[] tempArray = new int[array.length];
        int currentIndex = 0;

        for (int i : array) {
            if (i % 2 != 0) tempArray[currentIndex++] = i;
        }

        for (int i : array) {
            if (i % 2 == 0) tempArray[currentIndex++] = i;
        }

        System.out.println(Arrays.toString(tempArray));

        return tempArray;

}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务