一、数组---两数之和

暴力法:两层循环遍历整个数组

 1 class Solution {
 2 public:
 3     vector<int> twoSum(vector<int>& nums, int target) {
 4         vector<int> ans;
 5         for(int i=0;i<nums.size();i++) {
 6             for(int j=i+1;j<nums.size();j++) {
 7                 //at成员函数,比[]好,捕捉到非法索引时,程序默认中断
 8                 if(nums.at(i) + nums.at(j) == target) {
 9                     ans.push_back(i);//像矢量末尾添加元素,自动管理内存
10                     ans.push_back(j);
11                 }
12             }
13         }
14         return ans;
15     }
16 }

 

posted @ 2019-05-29 10:59  Austin_anheqiao  阅读(181)  评论(0编辑  收藏  举报