【LeetCode 1】两数之和
LeetCode 两数
2023-09-14 09:03:43 时间
描述
【题解】
用个map的话就是O(N)级别的了。【代码】
class Solution {
public:
unordered_map<int,int> mymap;
vector<int> twoSum(vector<int>& nums, int target) {
int len = nums.size();
vector<int> ans;
ans.resize(2);
for (int i = 0;i < len;i++){
int x = nums[i];
if (mymap.find(target-x)!=mymap.end()){
ans[0] = mymap[target-x];
ans[1] = i;
return ans;
}
mymap[nums[i]] = i;
}
return ans;
}
};
相关文章
- Java实现 LeetCode 821 字符的最短距离(暴力)
- Java实现 LeetCode 768 最多能完成排序的块 II(左右便利)
- Java实现 LeetCode 731 我的日程安排表 II(二叉树)
- Java实现 LeetCode 653 两数之和 IV - 输入 BST(递归,找差值)
- Java实现 LeetCode 528 按权重随机选择(TreeMap)
- Java实现 LeetCode 516 最长回文子序列
- Java实现 LeetCode 1两数之和
- Java实现 LeetCode 450 删除二叉搜索树中的节点
- Java实现 LeetCode 167 两数之和 II - 输入有序数组
- Java实现 LeetCode 154 寻找旋转排序数组中的最小值 II(二)
- Java实现LeetCode_0007_ReverseInteger
- Java实现 LeetCode 137 只出现一次的数字
- LeetCode(68):文本左右对齐
- LeetCode: 2_Add Two Numbers | 两个链表中的元素相加 | Medium
- 【数组&双指针】LeetCode 1. 两数之和【简单】
- ( “树” 之 DFS) 226. 翻转二叉树 ——【Leetcode每日一题】
- [LeetCode] 29. Divide Two Integers(不使用乘除取模,求两数相除) ☆☆☆
- leetcode 1.两数之和 js 实现
- LeetCode——Binary Tree Level Order Traversal II
- 力扣LeetCode,两数之和
- LeetCode 1. 两数之和
- LeetCode 2.两数相加
- 【LeetCode】2.两数相加
- 【LeetCode】113. 路径总和 II
- leetcode- 两数之和