private static void FindProximal()
{
double[] arrays = new double[] { 0, 99, 99.9, 102, 199, 200, 204 };
int[] targets = new int[] { 100, 200 };
List
List
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);
}
}
可以使用数组的Contains方法,该方法能判断数组中是否包含你要查找的值,至于效率会不会比循环的效率高,没有进行过测试,估计会比循环快。
double[] aa = { 0, 99, 99.9, 102, 199, 200, 204 };
if (aa.Contains(99))
{
Console.WriteLine("该数组中包含{0}个元素", 99);
}
希望对你有帮助
用空间换时间吧
生成一个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
}
循环...优化下算法..
比如 for (int i=0; i<(int)(Arr.length / 2); i++)
查找数组,最好用foreach
foreach(int a in Arr)
{
if(a==100||a==200)
......
}