云江

使用数组解，复杂度为O(n^2),因为indexOf的复杂度为O(n)。 使用map数据结构解，时间复杂度为O(n),因为哈希的查找复杂度为O(1)，Set/Map都是这样，代价是哈希的存储空间通常为数据大小的两倍。