力扣 题目1- 两数之和

题目

题解

n2:双重循环遍历

代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> result = { 0,0 };
        for (int i = 0; i < nums.size(); i++) {
            result[0] = i;
            for (int j = i + 1; j < nums.size(); j++) {
                if (nums[result[0]] + nums[j] == target) {
                    result[1] = j;
                    return result;
                }
            }
        }
        return result;
    }
};

int main() {
    Solution sol;
    vector<int> nums = { 3,3 };
    int target = 6;
    vector<int> result=sol.twoSum(nums, target);
    for (int i = 0; i < result.size();i++) {
        cout << result[i]<<" ";
    }

}