思路1 利用hash的思想

Time complexity: O(N) Space complexity: O(N)

由于最后要返回的是索引的数组。用hash的key来存放数组中一个元素的值,而用hash的value来存放那个值得索引。这样就建立了数组元素值对数组元素索引的映射。

这个算法的性能取决于hash find的时间复杂度。本身外层循环是O(N) cpp unordered_map find()的时间复杂是常量。所以最终的时间复杂度还是O(N)

返回vector的顺序不重要。

Last updated