两数之和

最新推荐文章于 2023-07-03 00:08:34 发布

行鱼

最新推荐文章于 2023-07-03 00:08:34 发布

阅读量126

点赞数

本文链接：https://blog.csdn.net/qq_41616515/article/details/79138560

版权

56.两数之和

通过for循环，尝试所有的可能性。

class Solution {
public:
    /*
     * @param numbers: An array of Integer
     * @param target: target = numbers[index1] + numbers[index2]
     * @return: [index1 + 1, index2 + 1] (index1 < index2)
     */
    vector<int> twoSum(vector<int> &numbers, int target) {
        // write your code here
        vector<int> a(2);
        int i,j;
        for(i=0;i<numbers.size();i++)
        {
            for(j=i+1;j<numbers.size();j++)
            {
                if(numbers[i]+numbers[j] == target)
                {
                    a[0]=i;
                    a[1]=j;
                    break;
                }
            }
        }
        return a;
        
    }
};

注意函数的返回值是vector<int>