牛客网：NC77 调整数组顺序使奇数位于偶数前面(一)

Java代码实现数组奇偶排序

原创于 2022-07-13 11:17:15 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数据

算法同时被 3 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

工作备注

17 篇文章

订阅专栏

这段Java代码定义了一个Solution类，其中包含一个名为reOrderArray的方法。该方法接收一个整型数组作为输入，根据元素的奇偶性进行排序，奇数元素在前，偶数元素在后。通过位运算检查数组元素的奇偶性，然后分别将它们放入结果数组的对应位置。最终返回重新排序后的数组。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] reOrderArray (int[] array) {
       int n = array.length;
       int[] res = new int[n];
       int x = 0, y = 0;
       for (int i = 0; i < n; i++){
           if ((array[i] & 1) != 0){
               y++;
           }
       }
        
      for (int i = 0; i < n; i++){
          if ((array[i] & 1) != 0) {res[x] = array[i]; x++;}
          else {res[y] = array[i]; y++;}
      }
      return res;
    }
}