LeetCode:1436. 旅行终点站

class Solution {
public:
    string destCity(vector<vector<string>>& paths) {
        //将每一个数组的第一个元素加入set中，对每一个数组的第二个元素进行遍历
        //如果发现某一个元素不在set中那么就返回该元素
        set<string>obj;
        for(int i=0;i<paths.size();i++)
        {
            obj.insert(paths[i][0]);
        }
        for(int i=0;i<paths.size();i++)
        {
            if(obj.count(paths[i][1])==0)
            {
                return paths[i][1];
            }
        }
        return "";
    }
};