題意簡(jiǎn)述

• 所有人信任法官，法官不信任所有人；

• 0 <= trust.length <= 10^4；

• trust[i].length == 2。

方法一：集合 + 哈希

分別用兩個(gè)數(shù)組peo 和 ?jud 存儲(chǔ)trust 數(shù)組每個(gè)人員編號(hào)以及他們信任的法官編號(hào)，統(tǒng)計(jì)每個(gè)法官編號(hào)出現(xiàn)的次數(shù)。遍歷jud數(shù)組，如果某一個(gè)編號(hào)不在 peo數(shù)組中，且他出現(xiàn)的次數(shù)剛好比 n 小 1，說(shuō)明該編號(hào)即為法官。

對(duì)于成員判斷，Python 提供了 in, not in 等成員運(yùn)算符， C++ 使用 find, count 等函數(shù)即可。

Python版本

C++版本

復(fù)雜度分析

• 時(shí)間復(fù)雜度：O(N)。 其中 n 為 trust 數(shù)組的長(zhǎng)度， 在本題中需要遍歷兩次：存儲(chǔ)兩類(lèi)人員編號(hào)以及存儲(chǔ)法官編號(hào)的數(shù)組，其中后者是前者的子集，且大O計(jì)數(shù)忽略常數(shù)，故取較大數(shù)組長(zhǎng)度。

• 空間復(fù)雜度: ? O(N)。其中 n 是人員個(gè)數(shù)，本題中用到三個(gè)數(shù)組，但哈希數(shù)組的長(zhǎng)度最大，表示的是所有人的人員編號(hào)，因此取較大數(shù)組；