非 void 函数不返回任何值

Question

我正在尝试使用蛮力解决 leetcode 上的基本 twosum 问题，即两个嵌套的 for 循环。 给定一个数组，我们必须找到一对两个数字，其总和是特定的给定值。 我已经检查了三次代码。 代码对我来说似乎是正确的。 我不知道为什么它没有返回任何值。

#include <bits/stdc++.h>
using namespace std;
class Solution 
{
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        vector<int>::iterator it, it2;
        vector<int> sol;
        
        for(it = nums.begin(); it != nums.end(); it++)
            {    
            for(it2 = it+1; it2 != nums.end(); it2++)
                {
                    if((*it) + (*it2) == target)
                    {
                        sol.push_back(*it);
                        sol.push_back(*it2);
                        return sol;
                    }    
                }
            }
    }

Answer 1

这是因为某些输入可能不满足if条件，在这种情况下，控制流将不会遇到任何return语句并且将具有未定义的行为。

您可以通过在函数体的不满足条件的点添加return语句来解决它，这样即使不满足任何条件，控制流也会通过该return语句。 例如，您可以添加一个return ，如下所示：

vector<int> twoSum(vector<int>& nums, int target) 
{
    vector<int>::iterator it, it2;
    vector<int> sol;
    
    for(it = nums.begin(); it != nums.end(); it++)
    {    
        for(it2 = it+1; it2 != nums.end(); it2++)
        {
            if((*it) + (*it2) == target)
            {
                sol.push_back(*it);
                sol.push_back(*it2);
                return sol;
            }    
        }
    }
    return sol; //added this return 
}

Answer 2

vector<int> twoSum(vector<int>& nums, int target) 
{
    vector<int>::iterator it, it2;
    vector<int> sol;
    
    for(it = nums.begin(); it != nums.end(); it++)
    {    
        for(it2 = it+1; it2 != nums.end(); it2++)
        {
                if((*it) + (*it2) == target)
                {
                    sol.push_back(*it);
                    sol.push_back(*it2);
                    return sol;
                }    
            }
        }
}

问题是如果if((*it) + (*it2) == target)在你的整个程序中都是 fasle，你的函数将不会返回任何东西，因此会出现错误。

如果 leetcode 确保您至少有一次if((*it) + (*it2) == target)为true ，您可以填写一些占位符值，以便它在任何路径上返回，例如：

vector<int> twoSum(vector<int>& nums, int target) 
{
    vector<int>::iterator it, it2;
    vector<int> sol;
    
    for(it = nums.begin(); it != nums.end(); it++)
    {    
        for(it2 = it+1; it2 != nums.end(); it2++)
        {
                if((*it) + (*it2) == target)
                {
                    sol.push_back(*it);
                    sol.push_back(*it2);
                    return sol;
                }    
            }
        }
    return std::vector<int>{-1};
}

Answer 3

如果 ((*it) + (*it2) == target) 为假，则不返回任何内容，因此必须在函数末尾添加 return 语句。

vector<int> twoSum(vector<int>& nums, int target) 
{
    vector<int>::iterator it, it2;
    vector<int> sol;
    
    for(it = nums.begin(); it != nums.end(); it++)
    {    
        for(it2 = it+1; it2 != nums.end(); it2++)
        {
                if((*it) + (*it2) == target)
                {
                    sol.push_back(*it);
                    sol.push_back(*it2);
                    return sol;
                }    
            }
        }
    return std::vector<int>{-1};
}

另外，我不确定我是否在谈论同样的问题，但我相信您应该返回一个索引数组而不是实际值。

示例：[2, 7, 3] 目标：9 不要返回 [2, 7] 而是 [0, 1]