277. Find the Celebrity

(1) 别人不认识 的 或者认识别人的 是非名人。

(2) 别人都认识他，他不认识别人。

 

int findCelebrity(int n) {
        if(n==0 || n==1)
            return 0;
        
        vector<bool> v(n,true);
        
        for(int i=0;i<n;i++) {
            for(int j=0;j<n;j++) {
                if(v[i] && i!=j) {
                    if(knows(i,j) || !knows(j,i)) {
                        v[i] = false;
                    } else
                        v[j] = false;
                }
            }
            
            if(v[i]) return i;
        }
        
        return -1;
    }