“`” \u53c2\u8003\u56de\u7b54\uff1a<\/p>\n
2sum\uff1a<\/p>\n
<pre><code class=""language-java"" lang=""java"">vector<int> twoSum(vector<int>& nums, int target) {
\n unordered_map<int,vector<int>> mark;
\n for(int i=0;i<nums.size();i++)
\n mark[nums[i]].push_back(i);
\n for(int i = 0;i<nums.size();i++){
\n if(target-nums[i] == nums[i]){
\n if(mark[nums[i]].size() > 1){
\n vector<int> tmp{i,mark[nums[i]][1]};
\n return tmp;
\n }
\n }else{
\n if(mark.find(target-nums[i]) != mark.end()){
\n vector<int> tmp{i,mark[target-nums[i]][0]};
\n return tmp;
\n }
\n }
\n }
\n}<\/p>\n
<\/code><\/pre><\/p>\n
3sum\uff1a<\/p>\n
<pre><code class=""language-java"" lang=""java"">void two_sum(vector<int>& nums,int i,int target,vector<vector<int>> &result){
\n int j = nums.size()-1;
\n int b = i-1;
\n while(i<j){
\n if(nums[i]+nums[j] == target){
\n result.push_back(vector<int>{nums[b],nums[i],nums[j]});
\n i++;
\n j–;
\n while(i<j && nums[i] == nums[i-1]) i++;
\n while(i<j && nums[j+1] == nums[j]) j–;
\n }else{
\n if(nums[i]+nums[j] < target)
\n i++;
\n else
\n j–;
\n }
\n }
\n return;
\n}
\nvector<vector<int>> threeSum(vector<int>& nums) {
\n set<vector<int>> result;
\n vector<vector<int>> result2;
\n sort(nums.begin(),nums.end());
\n for(int i=0;i<nums.size();i++)
\n if(i>0&&nums[i-1]== nums[i])
\n continue;
\n else
\n two_sum(nums,i+1,-nums[i],result2);
\n return result2;
\n}<\/p>\n
<\/code><\/pre><\/p>\n
\u00a0<\/p>\n
<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
“`” \u53c2\u8003\u56de\u7b54\uff1a 2sum\uff1a <pre><code class=& […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-45498","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45498","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=45498"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45498\/revisions"}],"predecessor-version":[{"id":45499,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45498\/revisions\/45499"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45498"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45498"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45498"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}