暴力法:两层循环遍历整个数组
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 }