（c#）调整数组顺序使奇数在前偶数在后

最新推荐文章于 2022-04-03 20:03:06 发布

原创最新推荐文章于 2022-04-03 20:03:06 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

本文介绍了一个简单的算法，用于将整数数组中的所有奇数放在偶数前面。通过两次遍历数组，分别收集奇数和偶数，并将其放入新数组中。这种方法简单易懂，适合初学者理解数组操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 class Solution
    {
        public static int[] reOrderArray(int[] array)
        {
            int length = array.Length;
            int[] newArry = new int[length];
            int index = 0;
            for (int i = 0; i < length; i++)
            {
                if (array[i] % 2 == 1)
                {
                    newArry[index++] = array[i];
                }
            }
            for (int i = 0; i < length; i++)
            {
                if (array[i] % 2 == 0)
                {
                    newArry[index++] = array[i];
                }
            }
            return newArry;
        }
        static void Main(string[] args)
        {
            int[] arry ={ 2,4,1,6,7,3};
            int[] newArry = reOrderArray(arry);
            foreach (int item in newArry)
            {
                Console.Write(item);
            }
            
        }
    }