Question

c#在数组中查找数据

比如一个很长的数组 如double[1000]={0,99,99.9,102,199,200,204.......
}我我要在里面寻找100，200等整数值 ，如果没有的话就寻找最相近的 ，不知有没有什么好方法

Answer 1

private static void FindProximal()
{
double[] arrays = new double[] { 0, 99, 99.9, 102, 199, 200, 204 };
int[] targets = new int[] { 100, 200 };
List<int> buffer = new List<int>(8); // 存放找到的数
List<int> tmp = new List<int>(8); // 临时缓存
double min = 0d;
double dis = 0d;

foreach(int target in targets)
{
min = Math.Abs(target - arrays[0]);
foreach (double num in arrays)
{
dis = Math.Abs(target - num);
if (dis < min)
{
min = dis;
tmp.Clear();
tmp.Add((int)num);
}
else if (dis == min)
{
tmp.Add((int)num);
}
}
buffer.AddRange(tmp);
}

// 打印要找的
foreach (int finded in buffer)
{
Console.WriteLine("要找的：" + finded);
}
}

Answer 2

可以使用数组的Contains方法，该方法能判断数组中是否包含你要查找的值，至于效率会不会比循环的效率高，没有进行过测试，估计会比循环快。

double[] aa = { 0, 99, 99.9, 102, 199, 200, 204 };
if (aa.Contains(99))
{
Console.WriteLine("该数组中包含{0}个元素", 99);
}

希望对你有帮助

Answer 3

用空间换时间吧
生成一个int
count[999]数组，count[i-1]保存的是数据i的出现次数
扫描目标数组的时候，如果count[i-1]
==
0
的话，count[i-1]加1，否则直接返回i，只扫描一次，时间复杂度是1000
int
getrepeat(int[]
arr)
{
int[]
count=
new
int[999];
//数组每一个数初始化为0
foreach(int
i
in
arr)
{
if(count[i-1]
==
0)
count[i-1]++;
else
if(count[i-1]
==
1)
return
i;
}
return
-1;
//找不到返回-1
}

Answer 4

循环...优化下算法..

比如 for (int i=0; i<(int)(Arr.length / 2); i++)

Answer 5

查找数组，最好用foreach
foreach(int a in Arr)
{
if(a==100||a==200)
......
}