【LeetCode 1】两数之和
2024-09-06 05:53:16
描述
【题解】
用个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;
}
};
最新文章
- Mysql: ERROR 1030 (HY000): Got error 28 from storage engine
- Composite（组合）--对象结构型模式
- mysqldump备份
- [mysql] Expression #2 of SELECT list is not in GROUP BY clause and contains nonaggregated column 'loser.tank_admin.login_ip' which is not functionally dependent on columns in GROUP BY clause; this is
- c#中操作word文档-四、对象模型
- 关于使用Transaction对于非数据库事务的操作
- 常调用的Webservice接口 集合
- 用Unity3d做游戏（一）
- PHP通过Zabbix API获取服务器监控信息
- adb 获取Android手机信息命令(2)
- windows程序设计获取文本框（窗口、对话框）文本
- C#做单元测试，如何查看输出的调试信息？
- python联系题1
- git通过diff文件，合并未上传代码库代码
- C#列表所有IIS站点以及相关站点属性
- [LeetCode] 458. Poor Pigs_Easy tag: Math
- 网易云基于 Kubernetes 的深度定制化实践
- 如何解决abd.exe已停止工作
- git操作提交方式
- 验证码及密码加密在java中使用