leetcode解题报告1. Two Sum
来源:互联网 发布:qq播放器官方下载 mac 编辑:程序博客网 时间:2024/05/22 23:36
leetcode解题报告1. Two Sum
题目地址
难度是easy
题目描述
给定一个整数数组和一个目标结果,找出数组里两个数,使得两个数的和是目标结果。每个数不能重复使用。保证有且只有一个解。
我的思路
暴力求解,嵌套遍历数组两遍,即可。
其中有一些细节可以优化。
我的代码
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int size = nums.size(); for (int i = 0; i < (size - 1); i++) { int tt = target - nums[i]; //优化点,预先减,避免后面比较时的相加操作。 for (int j = i + 1; j < size; j++) { if (nums[j] == tt) { vector<int> ans; ans.push_back(i); ans.push_back(j); return ans; } } } }};
阅读官方题解
官方题解
暴力求法的复杂度是
此外,可以进一步优化,在建立哈希表的同时,遍历数组。
思想核心总结
在一个数列中找一个目标数,普通的遍历耗时
在暴力算法中,我们需要多次在一个数列中找目标数,导致嵌套遍历,耗时
0 0
- [leetcode] 1. Two Sum 解题报告
- LeetCode 1. Two Sum 解题报告
- LeetCode 1.Two Sum 解题报告
- 【LeetCode】1. Two Sum 解题报告
- LeetCode 1.Two Sum 解题报告
- [Leetcode] 1. Two Sum 解题报告
- leetcode解题报告1. Two Sum
- leetcode | 1. Two sum 解题报告
- 【LeetCode】1.Two Sum解题报告
- LeetCode 解题报告 Two Sum
- LeetCode-Two Sum-解题报告
- [LeetCode] Two Sum 解题报告
- 【LeetCode】Two Sum 解题报告
- LeetCode解题报告 1. Two Sum[easy]
- [Leetcode]之一《two sum》解题报告
- Leetcode (1) Two Sum 解题报告
- LeetCode 167.Two Sum II 解题报告
- [LeetCode 解题报告]001.Two Sum
- <? extends T>和<? super T> 的解释
- android传感器
- Android签名生成和Android签名格式转换工具(MD5和SHA1签名)
- 分享几个可以有助失眠的方法
- 文章标题
- leetcode解题报告1. Two Sum
- 自回归AR模型、移动平均MA模型与自回归移动平均ARMA模型的比较分析
- 知识总结2
- 【Android】常用重要的adb命令
- vs2013未找到与约束匹配的导出
- Java中的枚举Enum使用
- PAT 1020
- kaldi GridEngine
- 北大 C++ 1.2 命令行参数