leetcode01 两数之和

题目一览

解题思路

非常简单，暴力求解，一个练练手找感觉的题目，只要注意一个条件就行，同一个元素不能重复使用

程序代码

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

vector的基本使用方法附录

• vector不适合特别多数据的存储，容易造成内存泄漏
• vector作为函数的参数或者返回值时，要注意 & 不能少 eg.
  double Distance(vector<int>&a, vector<int>&b)
• 基本方法
  （1）尾部插入元素： vector.push_back(element);
  （2）使用下标访问元素： vector[3] （vector的下标从0开始）
  （3）插入元素：vector.insert(index,element);（在index位置插入element）
  （4）删除元素：vector.erase(index);（删除index位置的元素）
  　　　　　　　　vector.erase(begin,end);（删除从begin到end之间的元素）
  （5）返回大小：vector.size();
  （6）清空：vector.clear();
  （7）元素翻转：reverse(vector.begin(),vector.end());

总结

这个题没什么难度，不过对vector不熟悉的同学最好还是熟悉一下基本的使用方法，我列出来的是比较常用的。