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

APPROACH1 SET

CC150沒有必須要求不許用額外存儲。
如果用存儲，可以問一下，字符集是ASCII還是UNICODE。ASCII的長度只有256，新建一個長度256的boolean數(shù)組就行了。大于256可以直接返回false。時間O(n)。

APPROACH2 BRUTE FORCE

O(n²) 。

    public boolean checkDifferent(String iniString) {
        // write code here
        for(int i = 0 ; i < iniString.length()-1 ; i ++)
            for(int j = i + 1 ; j < iniString.length() ; j ++){
                if(iniString.charAt(i) == iniString.charAt(j)){
                    return false;
                }
            }
        return true;
    }

APPROACH3 SORT

排序，但是也要額外存儲。

--