Решение с двумя суммами

Получив массив целых чисел, верните индексы двух чисел так, чтобы они в сумме давали определенную цель.

Вы можете предположить, что каждый вход будет иметь ровно одно решение, и вы не можете использовать один и тот же элемент дважды.

Пример:

Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].

Решение

Самый простой шаг за шагом

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