曲海鑫

摘要： 1.拿到这道题首先想到暴力方法，但时间是n方，肯定超时了，所以考虑哈希表的方法，这样只需要遍历2n次。 2.algorithm：hashmap，getOrDefault, keySet(), get(), put()。 3.时间复杂度：遍历数组插入哈希表为n，之后进行第二次遍历，还是n，一共是2n， 阅读全文