LeetCode判断字符串是否循环-myLeetcode:leetcode刷题日志

LeetCode判断字符串是否循环 myLeetcode leetcode刷题日志 Array array-1-star Easy 20190129 给出数组和target，从数组中找出2个数之和等于target，保证只有一组解 Answer 用一个map记录每个数字的位置，扫一遍数组，对每个数字a若target-a的count不为0即为解。解决重复问题：若遇到重复，则把key加上一个固定的大数，保证在map中重复的数字有不同pos。不用multimap原因：麻烦。 better solution unordered_map unordered_map<int> m; m.reserve(nums.size()); for (size_t i = 0; i &lt; nums.size(); ++i) { m[nums[i]] = i; } for (size_t i = 0; i &lt; nums.size(); ++i) { auto it = m.find(target - nums[i]); if (it != m.end() && it->second != i) {