哈希集合

開哈希集合，遍歷字符串，未出現(xiàn)的字母加入哈希集合，如果字母出現(xiàn)過，返回這個字母即可。

創(chuàng)新互聯(lián)建站專注于蒼溪網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠為您提供蒼溪營銷型網(wǎng)站建設(shè)，蒼溪網(wǎng)站制作、蒼溪網(wǎng)頁設(shè)計、蒼溪網(wǎng)站官網(wǎng)定制、微信小程序定制開發(fā)服務(wù)，打造蒼溪網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供蒼溪網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

class Solution {public:
    char repeatedCharacter(string s) {unordered_setS;
        for(auto &c:s)
            if(!S.count(c)) S.insert(c);
            else return c;
        return 0;
    }
};

1. 時間復(fù)雜度 : O ( n ) O(n) O(n) ， n n n 是字母數(shù)量，遍歷每個字母一次，時間復(fù)雜度 O ( n ) O(n) O(n) 。
2. 空間復(fù)雜度 : O ( ∣ C ∣ ) O(|C|) O(∣C∣) ， 字符集的大小 ∣ C ∣ = 26 |C|= 26 ∣C∣=26 ，哈希集合的空間復(fù)雜度 O ( ∣ C ∣ ) O(|C|) O(∣C∣) 。

位運(yùn)算

字符集一共26個字母，整型數(shù)有1位符號位、31位數(shù)字位，利用數(shù)字位，最多可以表示31個不同的字符。數(shù)字位是1表示有這一位，0表示沒有這一位。一次遍歷字符串，利用位運(yùn)算，將字母對應(yīng)到數(shù)字位。當(dāng)前位是0，變?yōu)?code>1；當(dāng)前位是1，返回這個字母即可。

提示 ： 位運(yùn)算小技巧i>>j&1——i表示存儲位運(yùn)算的數(shù)字，j表示i的第j位。i>>j&1檢查i的第j位是不是1。

class Solution {public:
    char repeatedCharacter(string s) {int ans = 0;
        for(auto &c:s){if(ans>>c-'a'&1) return c;
            ans |= 1<

1. 時間復(fù)雜度 : O ( n ) O(n) O(n) ， n n n 是字母數(shù)量，遍歷每個字母一次，時間復(fù)雜度 O ( n ) O(n) O(n) 。
2. 空間復(fù)雜度 : O ( 1 ) O(1) O(1) ， 只使用常量級空間 。

AC

致語

• 理解思路很重要
• 讀者有問題請留言，清墨看到就會回復(fù)的。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁標(biāo)題：力扣(LeetCode)2351.第一個出現(xiàn)兩次的字母(C++)-創(chuàng)新互聯(lián)
網(wǎng)站URL：http://weahome.cn/article/dsoodh.html