leetcode 01题 两数之和问题

题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。


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

猜你喜欢

转载自blog.csdn.net/qq_34691713/article/details/80215264