leetcode1-两数之和C++求解以及C++中STL库中的find函数使用

题目：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

解法：

1、暴力求解：

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

100ms,8.9M

2、利用STL库中的find函数。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
             vector<int> indices;
             for(int i =0 ;i<=nums.size()-1;i++){
             vector< int >::iterator iter=find(nums.begin()+i+1,nums.end(),target-nums[i]); //返回一个迭代器point
                if((iter-nums.begin())!=i&&iter!=nums.end()&&iter-nums.begin()>i){
                     indices.push_back(i);
                     indices.push_back(iter-nums.begin());
                     }
             }
             return indices;
        }
};

64ms,9.1M

总结：

1.find函数包含在头文件为

#include <algorithm>

的c++标准库中。
第一个参数是开始查找位置，第二个参数是结束查找位置。第三个参数是查找的值。
如果是普通数组返回查找到的地址。
如果是vector或者其他迭代器类型，返回一个迭代器。