leetcode回忆法-1两数之和

1.两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

方法 1: 暴力解法

#include <vector>
using std::vector;

vector<int> twoSumBruteForce(const 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};
            }
        }
    }
    return {
   
   }; // 如果没有答案，返回空数组
}

回忆法

第一遍回忆

class Solution {
   
   
public:
    vector<int> twoSum(vector<int>& nums, int target) {
   
   
       int n=nums.len()
       for(i=0;i<n;i++){
   
   
        for(j=i;j<n;j++){
   
   
            if(sums[i]+sums[j]==target)
            return i,j;
        }
       }
       return {
   
   };
};

错误

1. 在C++中，获取vector大小的正确方法是调用.size()而不是.len()。
2. 循环变量i和j应该在使用前声明。
3. 应该检查nums[i] + nums[j]而不是sums[i] + sums[j]，因为数组名是nums。
4. return语句应该返回一个vector类型的对象，不能直接返回两个值。应该写成return {i, j};。
5. 第二个for循环中的j应该从i+1开始，否则会重复比较相同的元素或者自己和自己比较。

GPT修改

class Solution {
   
   
public:
    vector<int> twoSum(vector<int>& nums, int target) {
   
   
        int n = nums.size();
        for(int i = 0; i < n; i++){
   
   
            for(int j = i + 1; j < n; j++){
   
   
                if(nums[i] + nums[j] == target)
                    return {
   
   i, j};
            }
        }
        return {
   
   };
    }
};

第二遍回忆

一开始报错了

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