leetcode 905. 按奇偶排序数组 c# 击败96%

最新推荐文章于 2020-12-01 16:54:43 发布

李硕`丹诗尔顿

最新推荐文章于 2020-12-01 16:54:43 发布

阅读量304

点赞数

分类专栏： c# Leetcode

本文链接：https://blog.csdn.net/us2019/article/details/84594199

版权

Leetcode 同时被 2 个专栏收录

269 篇文章 6 订阅

订阅专栏

68 篇文章 2 订阅

订阅专栏

            Queue q = new Queue();
            Queue p = new Queue();

            for (int i = 0; i < A.Length; i++)
            {
                if (A[i]%2==0)
                {
                    p.Enqueue(A[i]);
                }
                else if (A[i]%2==1)
                {
                    q.Enqueue(A[i]);
                }
            }
            for (int i = 0; i < A.Length; i++)
            {
                foreach (var c in p)
                {
                    A[i] = Convert.ToInt32(c);
                    i++;
                }
                foreach (var c in q)
                {
                    A[i] = Convert.ToInt32(c);
                    i++; 
                }
            }
            return A;

用队列，将奇数、偶数分别存于队列中。再将原数组赋值。