leetcode题库练习_两数之和
2024-09-18 07:34:53
题目：两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例
给定nums = { 2 , 7 , 11 ,15 } target = 9
因为nums[0] + nums[1] = 9
所以返回 [ 0 , 1 ]
解题思路：
编程语言：C++
暴力破解法：即循环遍历两次数组nums
时间复杂度：O(n2)
代码实现如下
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int i=0;
int j=i+1;
for( i=0;i<nums.size();i++){
for( j=i+1;j<nums.size();j++){
if(nums[i]+nums[j]==target)
return {i,j};
}
}
return {i,j};
}
};
执行用时：616 ms
内存消耗：7.2 MB
就结果来看，暴力破解虽然能完成题目的要求，但无论从时间还是空间的角度来看，都不是最优的。改进的题解有一遍哈希，两遍哈希等，后续将研究实现。
小白初次投稿，还请大家多多指教！
最新文章
- RAID 概述
- 分享25个新鲜出炉的 Photoshop 高级教程
- 出现（ linker command failed with exit code 1）错误总结
- 节日EDM系列：圣诞节如何进行EDM数据营销
- SpringMVC Map Model ModelMap 和 ModelAndView
- ios推送
- Lintcode: Search Range in Binary Search Tree
- MVC设计模式（（javaWEB）在数据库连接池下，实现对数据库中的数据增删改查操作）
- 寻找Linux单机负载瓶颈
- svn提交自动同步到web目录
- Microsoft SQL Server 2012 数据库安装图解教程
- AnyEvent::HTTP 介绍
- Linux/UNIX之信号（2）
- bzoj1070————2016——3——14
- css 图片置灰
- 朱晔和你聊Spring系列S1E9：聊聊Spring的那些注解
- 多元线性回归（Multivariate Linear Regression）简单应用
- SFTP远程连接服务器上传下载文件-vs2010项目实例
- HTML编辑器 -- KindEditor
- odoo之带出历史订单产品