第二週：兩數之和

• 兩數之和
• 題目描述
• 思路
• 程式碼

兩數之和

題目描述

給定一個整數陣列 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) {
        for(int i = 0;i < nums.size(); i++) {
            for(int j = i + 1; j < nums.size(); j++) {
                if(nums[i] + nums[j] == target){
                    return {i,j};
                }
            }
        }
    }
};