給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那 兩個 整數，并返回他們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，你不能重復利用這個數組中同樣的元素。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

法一：暴力破解

class Solution { public:vector<int> twoSum(vector<int>& nums, int target) {int i,j;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};} };

法二：利用二指針，一個從頭，一個從尾，逐步推進
二指針法

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/two-sum
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

總結

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

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