(C#)实现时间复杂度为O(n)空间复杂度为O(1)的数组中奇偶数分离

最新推荐文章于 2023-03-14 21:41:34 发布

吃着泡面写点CODE

最新推荐文章于 2023-03-14 21:41:34 发布

阅读量981

点赞数

分类专栏：数据结构算法文章标签： c# random null string class

本文链接：https://blog.csdn.net/chenglin1986/article/details/6586903

版权

本文详细介绍了如何使用C#编程语言，在保持原数组顺序的情况下，实现一个算法，该算法能在O(n)的时间复杂度和O(1)的空间复杂度下，将数组中的奇数和偶数进行分离。通过巧妙的双指针技巧，实现了在不额外占用大量空间的情况下完成这一任务。

摘要由CSDN通过智能技术生成

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
            Random random = new Random();
            int[] arr = new int[10];
            for (int i = 0; i < arr.Length; ++i)
            {
                arr[i] = random.Next(100);
            }

            PrintArray(arr);

            Console.WriteLine();
            Method(arr);

            PrintArray(arr);
        }

        static void PrintArray(int[] arr)
        {
            if (arr != null && arr.Length != 0)
            {
                foreach (int item in arr)
                {
                    Console.WriteLine(item);
                }
            }
        }

        static int[] Method(int[] arr)
        {
            if (arr != null && arr.Length != 0)
            {