LeetCode菜鸟之路—第一题C++

第一题属于简单题主要难点在于对vector的遍历,作为一个菜鸟暂时只会暴力解法,这里都是完整版解法。
1.头文件:主要就是vector的头文件,没有用到for_each遍历所有也不用algorithm。

#include 
using namespace std;
#include 

2.算法提供的相关类计算法流程:因为这里直接在for循环里cout所以在for里面定义的i与j。

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

3.主程序:

int main()
{
	#定义数组与target
    vector nums;
    int target;
    #输入动态数组与target
    int a;
    while(cin>>a)
    {
        nums.push_back(a);
        if(getchar()=='\n') break;
    }
	cin >> target;
	#创建类的对象p
    Solution p;
    p.twoSum(nums,target);
	system("pause");
    return 0;
}
4.结果

LeetCode菜鸟之路—第一题C++_第1张图片

你可能感兴趣的:(leetcode,算法,数据结构)