简单的题目,谢谢大家!
有4 个数 ,如何判断3个是一样的,?5个数如何判断3个一样,另外两个一样?
谢谢大家!!!!!
如 3 3 3 1
就是3个数一样一个不一样 --------------------编程问答-------------------- 用循环。或者先排序。 --------------------编程问答-------------------- 先排序,然后就好判断了 --------------------编程问答-------------------- 先排序,在判断! --------------------编程问答-------------------- 對﹐先排序﹐后判斷比較方便 --------------------编程问答-------------------- 如果不考虑空间消耗,那就只用一次遍历,可以很简单的这么写:
Dictionary<int, List<int>> w = new Dictionary<int, List<int>>();
int[] a ={1,5,3,4,5};
for (int i = 0; i < a.Length; i++)
{
if (!w.ContainsKey(a[i]))
w[a[i]] = new List<int>();
w[a[i]].Add(i);
}
foreach (int var in w.Keys)
{
Console.Write(var.ToString() + " Position: ");
foreach (int var2 in w[var])
{
Console.Write(var2 + " ");
}
Console.WriteLine();
}
输出为:
1 Position: 0
5 Position: 1 4
3 Position: 2
4 Position: 3 --------------------编程问答--------------------
因为是hashtable,因此w.ContainsKey(a[i])的时间复杂性是O(1)
补充:.NET技术 , C#