如何搜索一維數組中重復元素的個數?

<方法一>int[] arr ={ };
Dictionary<int int> dic = new Dictionary<int int>();
foreach (int i in arr)
{
if (dicContainsKey(i))
dic = dic + ;
else
dicAdd(i );
}
//查看結果
foreach (int j in dicKeys)
{
richTextBoxText += jToString() + &#;的個數有　&#; + dic[j] + &#;個\n&#;;
}
<方法二>int[] arr = { };
var query =
from a in arr
group arr by a into g
orderby gCount()
select new
{
gKey
count = gCount()
};
foreach (var i in query)
{
ConsoleWriteLine(&#;{}出現{}次&#; iKey icount);
}

From:http://tw.wingwit.com/Article/program/sjjg/201405/30734.html