leetcode每日一题----两数之和 C++实现

如果不追求时间复杂度低的话直接使用暴力破解法O(n^2)，算法实现还是很简单的，主要是vector容器相关的知识需要了解下。我这里是创建了新的vector容器haha，用库函数里面的push_back函数将符合条件的值压入容器里面。

vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> haha;
        for(int i=0;i<nums.size();i++){
         for(int j=i+1;j<nums.size();j++){
            if(nums[i]+nums[j]==target){
                 
                 haha.push_back(i);
                 haha.push_back(j);
                
            }
        
         }
        }
         return haha; }

在对结果输出时，要求的是输出多个整数，但我们函数中返回的是vector类型的数值，会报错，所以附上主函数代码

 int main(){
        vector<int> nums;int target,k;
        while(cin>>k)
        {nums.push_back(k);}
        cin>>target;
        vector<int> result=twoSum(nums,target);
        for(int i=0;i<result.size();i++){
            cout<<result[i];
        }
        return 0;
    }

主函数这里是使用了result存储twoSum中返回的值，再通过循环输出即可。