程序員面試金典 1.1 確定字符互異

題目

請實現一個算法，確定一個字符串的所有字符是否全都不同。這裏我們要求不允許使用額外的存儲結構。
給定一個string iniString，請返回一個bool值,True代表所有字符全都不同，False代表存在相同的字符。保證字符串中的字符爲ASCII字符。字符串的長度小於等於3000。

我的題解

    class Different {
    public:
    bool checkDifferent(string iniString) {
        // write code here
        sort(iniString.begin(), iniString.end());

        for(int i = 0; i < iniString.size() - 1; ++ i) {
            if(iniString.at(i) == iniString.at(i + 1))
                return false;
        }

        return true;
    }
    };

快排，然後看鄰近元素是否相同。