牛客题霸--两数之和

两数之和

题目链接

Solution

寻找两个数，使它们的和等于所给的值。
因为数据范围较小，所以可以直接枚举两个数，求和计算比较即可。

Code

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        // write code here
        vector<int> ans;
        for (int i = 0; i < numbers.size(); ++i)
            for (int j = i + 1; j < numbers.size(); ++j)
                if (numbers[i] + numbers[j] == target) {
                    ans.push_back(i + 1);
                    ans.push_back(j + 1);
                    return ans;
                }
    }
};