HackerRank Find first repeating letter in a string

题目：

Find first repeating letter in a string.
      比如输入“abcba”, 返回“a”

思路1：

找出第1个元素，然后判断剩下的字符串是否包含第1个元素；

找到第2个元素，然后判断剩下的字符串是否包含第2个元素； 

以此类推……

有则返回charArray[i]

时间复杂度：O(N^2)

C#代码：

 public static char FirstRepeatingLetter(string str)
        {
            char[] charArray = str.ToCharArray();
            for (int i = 0; i < charArray.Length; i++)
            {
                int j = i + 1;
                if (str.Substring(j).Contains(charArray[i]))
                    return charArray[i];
            }
            return new Char();
        }

思路2（优化后）

时间复杂度：O(N)

利用HashMap/Dictionary

1 先统计所有的频率，O(N)

2 找出Value(频率)大于1的Key

 C#代码：

public static char FirstRepeatingLetter(string str)
        {
            Dictionary<char, int> charFrequencyDic = new Dictionary<char, int>();
            char[] charArray = str.ToCharArray();
            for (int i = 0; i < charArray.Length; i++)
            {
                if(!charFrequencyDic.ContainsKey(charArray[i]))
                    charFrequencyDic.Add(charArray[i],1);
                else
                    charFrequencyDic[charArray[i]]+=1;
            }
            var query = charFrequencyDic.Where(r => r.Value > 1).Select(r => r.Key);
            if (query.Any())
                return query.First();
            else
                return new Char();
        }