Leecode每日一题之Day1两数求和（C++）

学习记录，大佬勿喷

题目

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

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

你可以按任意顺序返回答案。 题目链接 https://leetcode.cn/problems/two-sum/

本人解题方法（暴力穷举法）

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int indexi, indexj;
        int n = sizeof(nums) - 1;
        for(indexi=0; indexi <= n; indexi++){
            for(indexj=indexi+1; indexj <= n+1 ; indexj++){
                if (nums[indexi]+nums[indexj]==target){
                    return {indexi,indexj};
                }
            }
        }
    return {indexi,indexj};
    };
};

运行示例后的结果

改进

经过实验，例子2不能成功运行，因此进行改进
出问题的地方主要是计算数组的下标索引时出的问题 即 n = sizeof(nums) - 1

这里直接将n改为 n = nums.size()， 直接用结构体Vector的方法来求数组规模

遗留问题

sizeof（）为什么在求第二个的时候出现以下错误呢？

争取明天解答！

以上题目材料出自leecode官网https://leetcode.cn/problems/two-sum/