LeetCode-1

两数之和

题目：两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

1.暴力

求出所有sum

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int num=nums.size();
        vector<int> end;
        vector<vector<int> > sum(num,vector<int> (num));
        for(int i=0;i<num;i++){
            for(int j=0;j<num;j++){
                sum[i][j]=nums[i]+nums[j];
                if(i==j){
                    sum[i][j]=sum[i][j]/2;
                }
            }
        }
        
        for(int i=0;i<num;i++){
            for(int j=0;j<num;j++){
                if(i==j){
                    continue;
                }
                if(sum[i][j]==target){
                    end.push_back(i);
                    end.push_back(j);
                }
            }
            if(end.size()!=0) break;
        }
        
        if(end.size()==0) return end;
        else return end;
            
    }
};

内存超限；

2.暴力

target-nums[i]==nums[j]

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        
        int num=nums.size();
        vector<int> end;
        for(int i=0;i<num;i++){
            for(int j=0;j<num;j++){
                if(i==j) continue;
                if(target-nums[i]==nums[j]){
                    end.push_back(i);
                    end.push_back(j);
                }
            }
            if(end.size()!=0) break;
        }

        if(end.size()==0) return end;
        else return end;
            
    }
};