No one has replied
@dingess std::map in C++ STL library is map sorted by keys, so its lookup time is O(logN).
Confused too. The fact we know is that two Integer objects are created from "int" (or taken from that cache), and they might not be the same. Operation == compares object.
Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.