ACWING75. S et deux des numéros (l'offre pour prouver la sécurité)

Une entrée numérique et un s de tableau, trouver les deux nombres dans le tableau, et que ce sont exactement s.

Si une pluralité de nombres et égale à s, la sortie peut être une paire quelconque.

Vous pouvez penser à l'entrée contient au moins un de chaque ensemble de condition de sortie est satisfaite.

Exemple de
saisie: [1,2,3,4], somme = 7

Rendement: [3,4]

class Solution {
public:
    unordered_map<int,int>mp;
    vector<int> findNumbersWithSum(vector<int>& nums, int target) {
        int n = nums.size();
        for(int i = 0;i < n;i++) {
            mp[nums[i]] = 1;
            if(mp[target - nums[i]]) {
                return vector<int>{target - nums[i],nums[i]};
            }
        }
    }
};
Publié 843 articles originaux · louange gagné 28 · vues 40000 +

Je suppose que tu aimes

Origine blog.csdn.net/tomjobs/article/details/105006967
conseillé
Classement