题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
示例1
- 输入:[1,2,3,4]
- 返回值:[1,3,2,4]
题解
方法一:建立一个链表,遍历数组一次
建立一个链表resultList, 类似于队列的先进先出方法。
- 第一遍,只按顺序添加奇数到resultList里,
- 第二遍,只按顺序添加偶数到resultList里
- 输出链表
选取链表的原因: 链表不需要事先知道长度大小,所以用链表比数组方便。
using System;
using System.Collections.Generic;
class Solution
{
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @return int整型一维数组
*/
public List<int> reOrderArray(List<int> array)
{
List<int> resultList = new List<int>();
//第一遍遍历数组,只按顺序添加奇数到resultList里
foreach (int a in array)
{
if (a % 2 != 0)
{
resultList.Add(a);
}
}
//第二遍遍历数组,只按顺序添加偶数到resultList里
foreach (int a in array)
{
if (a % 2 == 0)
{
resultList.Add(a);
}
}
return resultList;
}
}
方法二: 建立两个链表,遍历数组一次
建立两个链表,分别存储奇数和偶数。最后用AddRange方法,将偶数链表添加到奇数链表的后面。
using System;
using System.Collections.Generic;
class Solution
{
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @return int整型一维数组
*/
public List<int> reOrderArray(List<int> array)
{
List<int> oddList = new List<int>(); // 奇数链表
List<int> evenList = new List<int>(); // 偶数链表
foreach (int i in array)
{
if (i % 2 != 0)
{
oddList.Add(i);
}
else
{
evenList.Add(i);
}
}
oddList.AddRange(evenList);
return oddList;
}
}
C#集合中的Add与AddRange方法的区别
C#.NET的集合主要位于System.Collections和System.Collections.Generic(泛型)这两个namespace中。
1、System.Collections
比如ArrayList,其Add(继承自接口IList)和AddRange方法可用于向集合中添加元素。
- Add:添加单个元素。
- AddRange:添加实现了ICollection接口的一个集合的所有元素到指定集合的末尾。
ArrayList myAL = new ArrayList();
myAL.Add( "The" ); //添加单个元素
myAL.Add( "quick" );
myAL.Add( "brown" );
myAL.Add( "fox" );
Queue myQueue = new Queue();
myQueue.Enqueue( "jumped" );
myQueue.Enqueue( "over" );
myQueue.Enqueue( "the" );
myQueue.Enqueue( "lazy" );
myQueue.Enqueue( "dog" );
myAL.AddRange( myQueue ); //一个集合的所有元素添加到指定集合的末尾
2、System.Collections.Generic
泛型同样也有Add(继承自ICollection)和AddRange两个方法。
- Add:添加单个元素
- AddRange:添加实现了接口IEnumerable的一个泛型集合的所有元素到指定泛型集合末尾
List<string> dinosaurs = new List<string>();
dinosaurs.Add("Tyrannosaurus");
dinosaurs.Add("Amargasaurus");
dinosaurs.Add("Mamenchisaurus");
dinosaurs.Add("Deinonychus");
dinosaurs.Add("Compsognathus");
string[] input = { "Brachiosaurus", "Amargasaurus", "Mamenchisaurus" };
List<string> dinosaurs = new List<string>(input);
dinosaurs.AddRange(dinosaurs);