{"id":5018,"date":"2024-10-02T14:01:01","date_gmt":"2024-10-02T06:01:01","guid":{"rendered":""},"modified":"2024-10-02T14:01:01","modified_gmt":"2024-10-02T06:01:01","slug":"\u4e09\u4e2a\u6570\u6392\u5e8f\u6307\u9488_\u70ed\u9898","status":"publish","type":"post","link":"https:\/\/mushiming.com\/5018.html","title":{"rendered":"\u4e09\u4e2a\u6570\u6392\u5e8f\u6307\u9488_\u70ed\u9898"},"content":{"rendered":"<p><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" style=\"display: none;\"> \n <path stroke-linecap=\"round\" d=\"M5,0 0,2.5 5,5z\" id=\"raphael-marker-block\" style=\"-webkit-tap-highlight-color: rgba(0, 0, 0, 0);\"><\/path> \n<\/svg> <\/p>\n<h3>1 \u9898\u76ee\u63cf\u8ff0<\/h3>\n<p>\u7ed9\u4f60\u4e00\u4e2a\u5305\u542b n \u4e2a\u6574\u6570\u7684\u6570\u7ec4 nums\uff0c\u5224\u65ad nums \u4e2d\u662f\u5426\u5b58\u5728\u4e09\u4e2a\u5143\u7d20 a\uff0cb\uff0cc \uff0c\u4f7f\u5f97 a + b + c = 0 \uff1f\u8bf7\u4f60\u627e\u51fa\u6240\u6709\u6ee1\u8db3\u6761\u4ef6\u4e14\u4e0d\u91cd\u590d\u7684\u4e09\u5143\u7ec4\u3002<\/p>\n<p>\u6ce8\u610f\uff1a\u7b54\u6848\u4e2d\u4e0d\u53ef\u4ee5\u5305\u542b\u91cd\u590d\u7684\u4e09\u5143\u7ec4\u3002<\/p>\n<p>\u793a\u4f8b\uff1a<\/p>\n<p>\u7ed9\u5b9a\u6570\u7ec4 nums = [-1, 0, 1, 2, -1, -4]\uff0c<\/p>\n<p>\u6ee1\u8db3\u8981\u6c42\u7684\u4e09\u5143\u7ec4\u96c6\u5408\u4e3a\uff1a<br \/> [<br \/> [-1, 0, 1],<br \/> [-1, -1, 2]<br \/> ]<\/p>\n<p>\u6765\u6e90\uff1a\u529b\u6263\uff08LeetCode\uff09<br \/> \u94fe\u63a5\uff1ahttps:\/\/leetcode-cn.com\/problems\/3sum<br \/> \u8457\u4f5c\u6743\u5f52\u9886\u6263\u7f51\u7edc\u6240\u6709\u3002\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u8054\u7cfb\u5b98\u65b9\u6388\u6743\uff0c\u975e\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u6ce8\u660e\u51fa\u5904\u3002<\/p>\n<h3>2 \u89e3\u9898\u601d\u8def<\/h3>\n<ul>\n<li><strong>\u89e3\u51b3\u65b9\u6cd5\uff1a\u6392\u5e8f\u2795\u53cc\u6307\u9488<\/strong><br \/> <img decoding=\"async\" src=\"https:\/\/img-blog.csdnimg.cn\/20200609211236740.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\u4e09\u4e2a\u6570\u6392\u5e8f\u6307\u9488_\u70ed\u9898 (https:\/\/mushiming.com\/)  \u7b2c1\u5f20\" title=\"\u4e09\u4e2a\u6570\u6392\u5e8f\u6307\u9488_\u70ed\u9898  \u7b2c1\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/li>\n<\/ul>\n<h3>3 \u89e3\u51b3\u4ee3\u7801<\/h3>\n<ul>\n<li><strong>\u89e3\u51b3\u65b9\u6cd5\uff1a\u6392\u5e8f\u2795\u53cc\u6307\u9488<\/strong>\u300aJava\u4ee3\u7801\u300b<\/li>\n<\/ul>\n<pre><code class=\"prism language-java\"><span class=\"token keyword\">class<\/span> <span class=\"token class-name\">Solution<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">public<\/span> List<span class=\"token operator\">&lt;<\/span>List<span class=\"token generics function\"><span class=\"token punctuation\">&lt;<\/span>Integer<span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token operator\">&gt;<\/span> <span class=\"token function\">threeSum<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> nums<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> Arrays<span class=\"token punctuation\">.<\/span><span class=\"token function\">sort<\/span><span class=\"token punctuation\">(<\/span>nums<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> List<span class=\"token operator\">&lt;<\/span>List<span class=\"token generics function\"><span class=\"token punctuation\">&lt;<\/span>Integer<span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token operator\">&gt;<\/span> res <span class=\"token operator\">=<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">ArrayList<\/span><span class=\"token operator\">&lt;<\/span><span class=\"token operator\">&gt;<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">for<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> k <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> k <span class=\"token operator\">&lt;<\/span> nums<span class=\"token punctuation\">.<\/span>length <span class=\"token operator\">-<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">;<\/span> k<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>nums<span class=\"token punctuation\">[<\/span>k<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token keyword\">break<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>k <span class=\"token operator\">&gt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">&amp;&amp;<\/span> nums<span class=\"token punctuation\">[<\/span>k<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">==<\/span> nums<span class=\"token punctuation\">[<\/span>k <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token keyword\">continue<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> k <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> j <span class=\"token operator\">=<\/span> nums<span class=\"token punctuation\">.<\/span>length <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span>i <span class=\"token operator\">&lt;<\/span> j<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">int<\/span> sum <span class=\"token operator\">=<\/span> nums<span class=\"token punctuation\">[<\/span>k<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">+<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">+<\/span> nums<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>sum <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span>i <span class=\"token operator\">&lt;<\/span> j <span class=\"token operator\">&amp;&amp;<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">==<\/span> nums<span class=\"token punctuation\">[<\/span><span class=\"token operator\">++<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>sum <span class=\"token operator\">&gt;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span>i <span class=\"token operator\">&lt;<\/span> j <span class=\"token operator\">&amp;&amp;<\/span> nums<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">==<\/span> nums<span class=\"token punctuation\">[<\/span><span class=\"token operator\">--<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> res<span class=\"token punctuation\">.<\/span><span class=\"token function\">add<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">new<\/span> <span class=\"token class-name\">ArrayList<\/span><span class=\"token generics function\"><span class=\"token punctuation\">&lt;<\/span>Integer<span class=\"token punctuation\">&gt;<\/span><\/span><span class=\"token punctuation\">(<\/span>Arrays<span class=\"token punctuation\">.<\/span><span class=\"token function\">asList<\/span><span class=\"token punctuation\">(<\/span>nums<span class=\"token punctuation\">[<\/span>k<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> nums<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span>i <span class=\"token operator\">&lt;<\/span> j <span class=\"token operator\">&amp;&amp;<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">==<\/span> nums<span class=\"token punctuation\">[<\/span><span class=\"token operator\">++<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span>i <span class=\"token operator\">&lt;<\/span> j <span class=\"token operator\">&amp;&amp;<\/span> nums<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">==<\/span> nums<span class=\"token punctuation\">[<\/span><span class=\"token operator\">--<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">return<\/span> res<span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token punctuation\">}<\/span> <\/code><\/pre>\n<ul>\n<li><strong>\u89e3\u51b3\u65b9\u6cd5\uff1a\u6392\u5e8f\u2795\u53cc\u6307\u9488<\/strong>\u300apython3\u4ee3\u7801\u300b<\/li>\n<\/ul>\n<pre class=\"language-java prettyprint linenums\"><code class=\"prism language-python\"><span class=\"token keyword\">class<\/span> <span class=\"token class-name\">Solution<\/span><span class=\"token punctuation\">:<\/span> <span class=\"token keyword\">def<\/span> <span class=\"token function\">threeSum<\/span><span class=\"token punctuation\">(<\/span>self<span class=\"token punctuation\">,<\/span> nums<span class=\"token punctuation\">:<\/span> List<span class=\"token punctuation\">[<\/span><span class=\"token builtin\">int<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">-<\/span><span class=\"token operator\">&gt;<\/span> List<span class=\"token punctuation\">[<\/span>List<span class=\"token punctuation\">[<\/span><span class=\"token builtin\">int<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">:<\/span> nums<span class=\"token punctuation\">.<\/span>sort<span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> res <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">[<\/span><span class=\"token punctuation\">]<\/span> k <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span> <span class=\"token keyword\">for<\/span> k <span class=\"token keyword\">in<\/span> <span class=\"token builtin\">range<\/span><span class=\"token punctuation\">(<\/span><span class=\"token builtin\">len<\/span><span class=\"token punctuation\">(<\/span>nums<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">-<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">:<\/span> <span class=\"token keyword\">if<\/span> nums<span class=\"token punctuation\">[<\/span>k<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">:<\/span><span class=\"token keyword\">break<\/span> <span class=\"token keyword\">if<\/span> k <span class=\"token operator\">&gt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">and<\/span> nums<span class=\"token punctuation\">[<\/span>k<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">==<\/span> nums<span class=\"token punctuation\">[<\/span>k <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">:<\/span> <span class=\"token keyword\">continue<\/span> i <span class=\"token operator\">=<\/span> k <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span> j <span class=\"token operator\">=<\/span> <span class=\"token builtin\">len<\/span><span class=\"token punctuation\">(<\/span>nums<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span> <span class=\"token keyword\">while<\/span> i <span class=\"token operator\">&lt;<\/span> j<span class=\"token punctuation\">:<\/span> <span class=\"token builtin\">sum<\/span> <span class=\"token operator\">=<\/span> nums<span class=\"token punctuation\">[<\/span>k<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">+<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">+<\/span> nums<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token builtin\">sum<\/span> <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">:<\/span> i <span class=\"token operator\">+=<\/span> <span class=\"token number\">1<\/span> <span class=\"token keyword\">while<\/span> i <span class=\"token operator\">&lt;<\/span> j <span class=\"token operator\">and<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">==<\/span> nums<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">:<\/span> i <span class=\"token operator\">+=<\/span> <span class=\"token number\">1<\/span> <span class=\"token keyword\">elif<\/span> <span class=\"token builtin\">sum<\/span> <span class=\"token operator\">&gt;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">:<\/span> j <span class=\"token operator\">-=<\/span> <span class=\"token number\">1<\/span> <span class=\"token keyword\">while<\/span> i <span class=\"token operator\">&lt;<\/span>j <span class=\"token operator\">and<\/span> nums<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">==<\/span> nums<span class=\"token punctuation\">[<\/span>j <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">:<\/span> j <span class=\"token operator\">-=<\/span> <span class=\"token number\">1<\/span> <span class=\"token keyword\">else<\/span><span class=\"token punctuation\">:<\/span> res<span class=\"token punctuation\">.<\/span>append<span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">[<\/span>nums<span class=\"token punctuation\">[<\/span>k<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> nums<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span> i <span class=\"token operator\">+=<\/span> <span class=\"token number\">1<\/span> j <span class=\"token operator\">-=<\/span> <span class=\"token number\">1<\/span> <span class=\"token keyword\">while<\/span> i <span class=\"token operator\">&lt;<\/span> j <span class=\"token operator\">and<\/span> nums<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">==<\/span> nums<span class=\"token punctuation\">[<\/span>i <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">:<\/span> i<span class=\"token operator\">+=<\/span><span class=\"token number\">1<\/span> <span class=\"token keyword\">while<\/span> i <span class=\"token operator\">&lt;<\/span> j <span class=\"token operator\">and<\/span> nums<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">==<\/span> nums<span class=\"token punctuation\">[<\/span>j <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">:<\/span> j<span class=\"token operator\">-=<\/span> <span class=\"token number\">1<\/span> <span class=\"token keyword\">return<\/span> res <\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"\u4e09\u4e2a\u6570\u6392\u5e8f\u6307\u9488_\u70ed\u98981\u9898\u76ee\u63cf\u8ff0\u7ed9\u4f60\u4e00\u4e2a\u5305\u542bn\u4e2a\u6574\u6570\u7684\u6570\u7ec4nums\uff0c\u5224\u65adnums\u4e2d\u662f\u5426\u5b58\u5728\u4e09\u4e2a\u5143\u7d20a\uff0cb\uff0cc\uff0c\u4f7f\u5f97a+b+c=0\uff1f\u8bf7\u4f60\u627e\u51fa\u6240...","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"_links":{"self":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts\/5018"}],"collection":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/comments?post=5018"}],"version-history":[{"count":0,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts\/5018\/revisions"}],"wp:attachment":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/media?parent=5018"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/categories?post=5018"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/tags?post=5018"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}