leetcode1-Two Sum(C++)

提交代碼: 

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

完整代碼:

#include <iostream>
#include <vector>
using namespace std;


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


int main()
{
        vector<int> nums {2, 7, 11, 15};
        int target = 9;
        Solution s;
        vector<int> result = s.twoSum(nums, target);
        for(int i=0;i<2;i++)
        {
                cout << result[i] << endl;
        }
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章