在log(n）时间中查找频繁出现的字母

如果给定一个字符串，如"aaabbccc"，您将如何输出"a"，因为它与"c"一样频繁，但首先出现。

我使用O（n）时间完成了这项工作，但我不知道如何使用log（n）来完成，无论是在java还是c++中。

编辑：这是一个面试问题。

#include <iostream>
#include <string>
using std::string;
using std::cout;
using std::cin;
using std::endl;
char findFreqChar(string str) {
    int count;
    int maxOccur = 0;
    char maxChar;
    for (char i = 'A'; i < 'z'; i++) {
        count = 0;
        for (int j = 0; j < str.length(); j++) {
            if (i == str[j])
                count++;
        }
        if (count > maxOccur) {
            maxOccur = count;
            maxChar = i;
        }
    }
    return maxChar;
}
int main() {
    std::cout << "Enter String: ";
    std::string str;
    std::getline(std::cin, str);
    cout << findFreqChar(str);
    cin.get();
}