描述

給定一個整數數組 nums 和一個整數目標值 target，請你在該數組中找出 和為目標值 target 的那 兩個 整數，并返回它們的數組下標。
你可以假設每種輸入只會對應一個答案。但是，數組中同一個元素在答案里不能重復出現。
你可以按任意順序返回答案。

思路一：暴力枚舉（線性查找）

暴力枚舉法兩層for循環找目標值，不是最優的解法
時間復雜度：O(n^2)
空間復雜度：O(1)

class Solution { public:vector<int> twoSum(vector<int>& nums, int target) {//基本屬于o(n2)級別vector<int> res;for(int i=0;i<nums.size()-1;i++){for(int j=i+1;j<nums.size();j++){if(nums[i]+nums[j]==target){res.push_back(i);res.push_back(j);break;}}}return res;} };

思路二：哈希表

使用哈希表存取
時間復雜度：O(n)
空間復雜度：O(n)

class Solution { public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> hashMap;//第一步先把num數據放入哈希表中并且存下標時間為O(n)for(int i=0;i<nums.size();++i){ hashMap[nums[i]]=i;// hashMap.insert(nums[i],i); //插入鍵值}for(int i=0;i<nums.size();i++){if(hashMap.count(target - nums[i])){auto it = hashMap.find(target - nums[i]);if(it->second!=i) return {i,it->second};}}return {};} };

理解以后再刷下面的 5 道類似題目：
leetcode 1 號算法題：兩數之和
leetcode 167 號算法題：兩數之和Ⅱ - 輸入有序數組
leetcode 170 號算法題：兩數之和Ⅲ - 數據結構設計
leetcode 653 號算法題：兩數之和Ⅳ - 輸入 BST
leetcode 15 號算法題：三數之和
leetcode 18 號算法題：四數之和

總結

以上是生活随笔為你收集整理的力扣(leetcode)-1. 两数之和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。