{"id":5371,"date":"2021-07-09T00:50:16","date_gmt":"2021-07-08T16:50:16","guid":{"rendered":"https:\/\/damogame.cn\/wordpress\/?p=5371"},"modified":"2021-07-19T16:43:48","modified_gmt":"2021-07-19T08:43:48","slug":"%e4%b8%8b%e4%b8%80%e4%b8%aa%e6%8e%92%e5%88%97%e7%ae%97%e6%b3%95%e8%af%a6%e8%a7%a3%ef%bc%9a%e6%80%9d%e8%b7%af%e6%8e%a8%e5%af%bc%e6%ad%a5%e9%aa%a4%ef%bc%8c%e7%9c%8b%e4%b8%8d%e6%87%82%e7%ae%97%e6%88%91","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/5371","title":{"rendered":"\u4e0b\u4e00\u4e2a\u6392\u5217\u7b97\u6cd5\u8be6\u89e3\uff1a\u601d\u8def+\u63a8\u5bfc+\u6b65\u9aa4\uff0c\u770b\u4e0d\u61c2\u7b97\u6211\u8f93\uff01"},"content":{"rendered":"<div>\n<div class=\"css-aq7gwn-Container es0hbuf0\">\n<div class=\"css-1p32nvc-Row1 es0hbuf1\">\n<p class=\"css-18ck646-title-Title es0hbuf2\"><a href=\"https:\/\/leetcode-cn.com\/problems\/next-permutation\/solution\/xia-yi-ge-pai-lie-suan-fa-xiang-jie-si-lu-tui-dao-\/\">\u539f\u6587\u5730\u5740<\/a><\/p>\n<p>&nbsp;<\/p>\n<\/div>\n<div class=\"css-1o4ejbc-Row2 es0hbuf3\">\n<div class=\"css-fndr66-UsernameContainer e123u7vb0\"><span class=\"css-x7m7pv-NameWrap e123u7vb1\">Imageslr<\/span><span class=\"e123u7vb3 css-fmw0cr-ReputationLevelContainer-StyledReputationLevel ekys2oz0\"><span class=\"css-1vu7cyl-Level ekys2oz1\">L5<\/span><\/span><\/div>\n<p><span class=\"css-1407w2u-PublishDate es0hbuf5\">\u53d1\u5e03\u4e8e\u00a02020-01-28<\/span><span class=\"css-1o2blet-HitCount es0hbuf6\">83.5k<\/span><span class=\"es0hbuf7 css-1rsgpax-BasicTag-StyledTag e4dtce60\">\u7cbe\u9009<\/span><a class=\"es0hbuf7 css-1ad4xj5-BasicTag-StyledTag e4dtce60\" href=\"https:\/\/leetcode-cn.com\/topic\/golang\/\">Go<\/a><\/p>\n<\/div>\n<\/div>\n<div class=\"css-1jiyb8u-ContentContainer e1ak08xt0\">\n<div class=\"e1ak08xt1 css-jqi38w-StyledRenderedMarkdown\">\n<h2>\u4e0b\u4e00\u4e2a\u6392\u5217<\/h2>\n<h3>\u95ee\u9898\u63cf\u8ff0<\/h3>\n<p>\u8fd9\u9053\u9898\u662f\u00a0<a href=\"https:\/\/leetcode-cn.com\/problems\/next-permutation\/\" target=\"_blank\" rel=\"noopener\">LeetCode 31\u9898<\/a>\u3002<\/p>\n<p>\u201c\u4e0b\u4e00\u4e2a\u6392\u5217\u201d\u7684\u5b9a\u4e49\u662f\uff1a\u7ed9\u5b9a\u6570\u5b57\u5e8f\u5217\u7684\u5b57\u5178\u5e8f\u4e2d\u4e0b\u4e00\u4e2a\u66f4\u5927\u7684\u6392\u5217\u3002\u5982\u679c\u4e0d\u5b58\u5728\u4e0b\u4e00\u4e2a\u66f4\u5927\u7684\u6392\u5217\uff0c\u5219\u5c06\u6570\u5b57\u91cd\u65b0\u6392\u5217\u6210\u6700\u5c0f\u7684\u6392\u5217\uff08\u5373\u5347\u5e8f\u6392\u5217\uff09\u3002<\/p>\n<p>\u6211\u4eec\u53ef\u4ee5\u5c06\u8be5\u95ee\u9898\u5f62\u5f0f\u5316\u5730\u63cf\u8ff0\u4e3a\uff1a\u7ed9\u5b9a\u82e5\u5e72\u4e2a\u6570\u5b57\uff0c\u5c06\u5176\u7ec4\u5408\u4e3a\u4e00\u4e2a\u6574\u6570\u3002\u5982\u4f55\u5c06\u8fd9\u4e9b\u6570\u5b57\u91cd\u65b0\u6392\u5217\uff0c\u4ee5\u5f97\u5230\u4e0b\u4e00\u4e2a\u66f4\u5927\u7684\u6574\u6570\u3002\u5982\u00a0<code>123<\/code>\u00a0\u4e0b\u4e00\u4e2a\u66f4\u5927\u7684\u6570\u4e3a\u00a0<code>132<\/code>\u3002\u5982\u679c\u6ca1\u6709\u66f4\u5927\u7684\u6574\u6570\uff0c\u5219\u8f93\u51fa\u6700\u5c0f\u7684\u6574\u6570\u3002<\/p>\n<p>\u4ee5\u00a0<code>1,2,3,4,5,6<\/code>\u00a0\u4e3a\u4f8b\uff0c\u5176\u6392\u5217\u4f9d\u6b21\u4e3a\uff1a<\/p>\n<pre><button class=\"md-btn-copy\" title=\"\u590d\u5236\u4ee3\u7801\"><i><\/i><\/button><code><span class=\"hljs-number\">123456<\/span>\r\n<span class=\"hljs-number\">123465<\/span>\r\n<span class=\"hljs-number\">123546<\/span>\r\n<span class=\"hljs-string\">...<\/span>\r\n<span class=\"hljs-number\">654321<\/span>\r\n<\/code><\/pre>\n<p>\u53ef\u4ee5\u770b\u5230\u6709\u8fd9\u6837\u7684\u5173\u7cfb\uff1a<code>123456 &lt; 123465 &lt; 123546 &lt; ... &lt; 654321<\/code>\u3002<\/p>\n<h3>\u7b97\u6cd5\u63a8\u5bfc<\/h3>\n<p>\u5982\u4f55\u5f97\u5230\u8fd9\u6837\u7684\u6392\u5217\u987a\u5e8f\uff1f\u8fd9\u662f\u672c\u6587\u7684\u91cd\u70b9\u3002\u6211\u4eec\u53ef\u4ee5\u8fd9\u6837\u6765\u5206\u6790\uff1a<\/p>\n<ol>\n<li>\u6211\u4eec\u5e0c\u671b\u4e0b\u4e00\u4e2a\u6570<strong>\u6bd4\u5f53\u524d\u6570\u5927<\/strong>\uff0c\u8fd9\u6837\u624d\u6ee1\u8db3\u201c\u4e0b\u4e00\u4e2a\u6392\u5217\u201d\u7684\u5b9a\u4e49\u3002\u56e0\u6b64\u53ea\u9700\u8981<strong>\u5c06\u540e\u9762\u7684\u300c\u5927\u6570\u300d\u4e0e\u524d\u9762\u7684\u300c\u5c0f\u6570\u300d\u4ea4\u6362<\/strong>\uff0c\u5c31\u80fd\u5f97\u5230\u4e00\u4e2a\u66f4\u5927\u7684\u6570\u3002\u6bd4\u5982\u00a0<code>123456<\/code>\uff0c\u5c06\u00a0<code>5<\/code>\u00a0\u548c\u00a0<code>6<\/code>\u00a0\u4ea4\u6362\u5c31\u80fd\u5f97\u5230\u4e00\u4e2a\u66f4\u5927\u7684\u6570\u00a0<code>123465<\/code>\u3002<\/li>\n<li>\u6211\u4eec\u8fd8\u5e0c\u671b\u4e0b\u4e00\u4e2a\u6570<strong>\u589e\u52a0\u7684\u5e45\u5ea6\u5c3d\u53ef\u80fd\u7684\u5c0f<\/strong>\uff0c\u8fd9\u6837\u624d\u6ee1\u8db3\u201c\u4e0b\u4e00\u4e2a\u6392\u5217\u4e0e\u5f53\u524d\u6392\u5217\u7d27\u90bb\u201c\u7684\u8981\u6c42\u3002\u4e3a\u4e86\u6ee1\u8db3\u8fd9\u4e2a\u8981\u6c42\uff0c\u6211\u4eec\u9700\u8981\uff1a\n<ol>\n<li>\u5728<strong>\u5c3d\u53ef\u80fd\u9760\u53f3\u7684\u4f4e\u4f4d<\/strong>\u8fdb\u884c\u4ea4\u6362\uff0c\u9700\u8981<strong>\u4ece\u540e\u5411\u524d<\/strong>\u67e5\u627e<\/li>\n<li>\u5c06\u4e00\u4e2a\u00a0<strong>\u5c3d\u53ef\u80fd\u5c0f\u7684\u300c\u5927\u6570\u300d<\/strong>\u00a0\u4e0e\u524d\u9762\u7684\u300c\u5c0f\u6570\u300d\u4ea4\u6362\u3002\u6bd4\u5982\u00a0<code>123465<\/code>\uff0c\u4e0b\u4e00\u4e2a\u6392\u5217\u5e94\u8be5\u628a\u00a0<code>5<\/code>\u00a0\u548c\u00a0<code>4<\/code>\u00a0\u4ea4\u6362\u800c\u4e0d\u662f\u628a\u00a0<code>6<\/code>\u00a0\u548c\u00a0<code>4<\/code>\u00a0\u4ea4\u6362<\/li>\n<li>\u5c06\u300c\u5927\u6570\u300d\u6362\u5230\u524d\u9762\u540e\uff0c\u9700\u8981\u5c06\u300c\u5927\u6570\u300d\u540e\u9762\u7684\u6240\u6709\u6570<strong>\u91cd\u7f6e\u4e3a\u5347\u5e8f<\/strong>\uff0c<strong>\u5347\u5e8f\u6392\u5217\u5c31\u662f\u6700\u5c0f\u7684\u6392\u5217<\/strong>\u3002\u4ee5\u00a0<code>123465<\/code>\u00a0\u4e3a\u4f8b\uff1a\u9996\u5148\u6309\u7167\u4e0a\u4e00\u6b65\uff0c\u4ea4\u6362\u00a0<code>5<\/code>\u00a0\u548c\u00a0<code>4<\/code>\uff0c\u5f97\u5230\u00a0<code>123564<\/code>\uff1b\u7136\u540e\u9700\u8981\u5c06\u00a0<code>5<\/code>\u00a0\u4e4b\u540e\u7684\u6570\u91cd\u7f6e\u4e3a\u5347\u5e8f\uff0c\u5f97\u5230\u00a0<code>123546<\/code>\u3002\u663e\u7136\u00a0<code>123546<\/code>\u00a0\u6bd4\u00a0<code>123564<\/code>\u00a0\u66f4\u5c0f\uff0c<code>123546<\/code>\u00a0\u5c31\u662f\u00a0<code>123465<\/code>\u00a0\u7684\u4e0b\u4e00\u4e2a\u6392\u5217<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n<p>\u4ee5\u4e0a\u5c31\u662f\u6c42\u201c\u4e0b\u4e00\u4e2a\u6392\u5217\u201d\u7684\u5206\u6790\u8fc7\u7a0b\u3002<\/p>\n<h3>\u7b97\u6cd5\u8fc7\u7a0b<\/h3>\n<p>\u6807\u51c6\u7684\u201c\u4e0b\u4e00\u4e2a\u6392\u5217\u201d\u7b97\u6cd5\u53ef\u4ee5\u63cf\u8ff0\u4e3a\uff1a<\/p>\n<ol>\n<li><strong>\u4ece\u540e\u5411\u524d<\/strong>\u67e5\u627e\u7b2c\u4e00\u4e2a<strong>\u76f8\u90bb\u5347\u5e8f<\/strong>\u7684\u5143\u7d20\u5bf9\u00a0<code>(i,j)<\/code>\uff0c\u6ee1\u8db3\u00a0<code>A[i] &lt; A[j]<\/code>\u3002\u6b64\u65f6\u00a0<code>[j,end)<\/code>\u00a0\u5fc5\u7136\u662f\u964d\u5e8f<\/li>\n<li>\u5728\u00a0<code>[j,end)<\/code>\u00a0<strong>\u4ece\u540e\u5411\u524d<\/strong>\u67e5\u627e\u7b2c\u4e00\u4e2a\u6ee1\u8db3\u00a0<code>A[i] &lt; A[k]<\/code>\u00a0\u7684\u00a0<code>k<\/code>\u3002<code>A[i]<\/code>\u3001<code>A[k]<\/code>\u00a0\u5206\u522b\u5c31\u662f\u4e0a\u6587\u6240\u8bf4\u7684\u300c\u5c0f\u6570\u300d\u3001\u300c\u5927\u6570\u300d<\/li>\n<li>\u5c06\u00a0<code>A[i]<\/code>\u00a0\u4e0e\u00a0<code>A[k]<\/code>\u00a0\u4ea4\u6362<\/li>\n<li>\u53ef\u4ee5\u65ad\u5b9a\u8fd9\u65f6\u00a0<code>[j,end)<\/code>\u00a0\u5fc5\u7136\u662f\u964d\u5e8f\uff0c\u9006\u7f6e\u00a0<code>[j,end)<\/code>\uff0c\u4f7f\u5176\u5347\u5e8f<\/li>\n<li>\u5982\u679c\u5728\u6b65\u9aa4 1 \u627e\u4e0d\u5230\u7b26\u5408\u7684\u76f8\u90bb\u5143\u7d20\u5bf9\uff0c\u8bf4\u660e\u5f53\u524d\u00a0<code>[begin,end)<\/code>\u00a0\u4e3a\u4e00\u4e2a\u964d\u5e8f\u987a\u5e8f\uff0c\u5219\u76f4\u63a5\u8df3\u5230\u6b65\u9aa4 4<\/li>\n<\/ol>\n<p>\u8be5\u65b9\u6cd5\u652f\u6301\u6570\u636e\u91cd\u590d\uff0c\u4e14\u5728 C++ STL \u4e2d\u88ab\u91c7\u7528\u3002<\/p>\n<h3>\u4ee3\u7801<\/h3>\n<pre><button class=\"md-btn-copy\" title=\"\u590d\u5236\u4ee3\u7801\"><i><\/i><\/button><code><span class=\"hljs-function\"><span class=\"hljs-keyword\">func<\/span> <span class=\"hljs-title\">nextPermutation<\/span><span class=\"hljs-params\">(nums []<span class=\"hljs-keyword\">int<\/span>)<\/span><\/span> {\r\n\t<span class=\"hljs-keyword\">if<\/span> <span class=\"hljs-built_in\">len<\/span>(nums) &lt;= <span class=\"hljs-number\">1<\/span> {\r\n\t\t<span class=\"hljs-keyword\">return<\/span>\r\n\t}\r\n\r\n\ti, j, k := <span class=\"hljs-built_in\">len<\/span>(nums)<span class=\"hljs-number\">-2<\/span>, <span class=\"hljs-built_in\">len<\/span>(nums)<span class=\"hljs-number\">-1<\/span>, <span class=\"hljs-built_in\">len<\/span>(nums)<span class=\"hljs-number\">-1<\/span>\r\n\r\n\t<span class=\"hljs-comment\">\/\/ find: A[i]&lt;A[j]<\/span>\r\n\t<span class=\"hljs-keyword\">for<\/span> i &gt;= <span class=\"hljs-number\">0<\/span> &amp;&amp; nums[i] &gt;= nums[j] {\r\n\t\ti--\r\n\t\tj--\r\n\t}\r\n\r\n\t<span class=\"hljs-keyword\">if<\/span> i &gt;= <span class=\"hljs-number\">0<\/span> { <span class=\"hljs-comment\">\/\/ \u4e0d\u662f\u6700\u540e\u4e00\u4e2a\u6392\u5217<\/span>\r\n\t\t<span class=\"hljs-comment\">\/\/ find: A[i]&lt;A[k]<\/span>\r\n\t\t<span class=\"hljs-keyword\">for<\/span> nums[i] &gt;= nums[k] {\r\n\t\t\tk--\r\n\t\t}\r\n\t\t<span class=\"hljs-comment\">\/\/ swap A[i], A[k]<\/span>\r\n\t\tnums[i], nums[k] = nums[k], nums[i]\r\n\t}\r\n\r\n\t<span class=\"hljs-comment\">\/\/ reverse A[j:end]<\/span>\r\n\t<span class=\"hljs-keyword\">for<\/span> i, j := j, <span class=\"hljs-built_in\">len<\/span>(nums)<span class=\"hljs-number\">-1<\/span>; i &lt; j; i, j = i+<span class=\"hljs-number\">1<\/span>, j<span class=\"hljs-number\">-1<\/span> {\r\n\t\tnums[i], nums[j] = nums[j], nums[i]\r\n\t}\r\n}\r\n<\/code><\/pre>\n<h3>\u53ef\u89c6\u5316<\/h3>\n<p>\u4ee5\u6c42\u00a0<code>12385764<\/code>\u00a0\u7684\u4e0b\u4e00\u4e2a\u6392\u5217\u4e3a\u4f8b\uff1a<br \/>\n<img decoding=\"async\" src=\"https:\/\/pic.leetcode-cn.com\/6e8c9822771be77c6f34cd3086153984eec386fb8376e09e36132ac36bb9cd6f-image.png\" alt=\"image.png\" \/><\/p>\n<p>\u9996\u5148\u4ece\u540e\u5411\u524d\u67e5\u627e\u7b2c\u4e00\u4e2a\u76f8\u90bb\u5347\u5e8f\u7684\u5143\u7d20\u5bf9\u00a0<code>(i,j)<\/code>\u3002\u8fd9\u91cc\u00a0<code>i=4<\/code>\uff0c<code>j=5<\/code>\uff0c\u5bf9\u5e94\u7684\u503c\u4e3a\u00a0<code>5<\/code>\uff0c<code>7<\/code>\uff1a<br \/>\n<img decoding=\"async\" src=\"https:\/\/pic.leetcode-cn.com\/d7acefea4f7d4e2f19fb5eaa269c448a3098eee53656926a0ab592c564dde150-image.png\" alt=\"image.png\" \/><\/p>\n<p>\u7136\u540e\u5728\u00a0<code>[j,end)<\/code>\u00a0\u4ece\u540e\u5411\u524d\u67e5\u627e\u7b2c\u4e00\u4e2a\u5927\u4e8e\u00a0<code>A[i]<\/code>\u00a0\u7684\u503c\u00a0<code>A[k]<\/code>\u3002\u8fd9\u91cc\u00a0<code>A[i]<\/code>\u00a0\u662f\u00a0<code>5<\/code>\uff0c\u6545\u00a0<code>A[k]<\/code>\u00a0\u662f\u00a0<code>6<\/code>\uff1a<br \/>\n<img decoding=\"async\" src=\"https:\/\/pic.leetcode-cn.com\/061cf291c237e6f5bcd0554192f894cd0c3e361b4564aa542aabe96e644afbf1-image.png\" alt=\"image.png\" \/><\/p>\n<p>\u5c06\u00a0<code>A[i]<\/code>\u00a0\u4e0e\u00a0<code>A[k]<\/code>\u00a0\u4ea4\u6362\u3002\u8fd9\u91cc\u4ea4\u6362\u00a0<code>5<\/code>\u3001<code>6<\/code>\uff1a<br \/>\n<img decoding=\"async\" src=\"https:\/\/pic.leetcode-cn.com\/eb1470fd9942da6d2ab4855d13dfadcb715b629b4ea9cba0edfe2d1298744186-image.png\" alt=\"image.png\" \/><\/p>\n<p>\u8fd9\u65f6\u00a0<code>[j,end)<\/code>\u00a0\u5fc5\u7136\u662f\u964d\u5e8f\uff0c\u9006\u7f6e\u00a0<code>[j,end)<\/code>\uff0c\u4f7f\u5176\u5347\u5e8f\u3002\u8fd9\u91cc\u9006\u7f6e\u00a0<code>[7,5,4]<\/code>\uff1a<br \/>\n<img decoding=\"async\" src=\"https:\/\/pic.leetcode-cn.com\/9d627a4ffda635bbf0c4fcdb7b1359c557db8e1c300ab54383a0bc89f6763c18-image.png\" alt=\"image.png\" \/><\/p>\n<p>\u56e0\u6b64\uff0c<code>12385764<\/code>\u00a0\u7684\u4e0b\u4e00\u4e2a\u6392\u5217\u5c31\u662f\u00a0<code>12386457<\/code>\u3002<\/p>\n<p>\u6700\u540e\u518d\u53ef\u89c6\u5316\u5730\u5bf9\u6bd4\u4e00\u4e0b\u8fd9\u4e24\u4e2a\u76f8\u90bb\u7684\u6392\u5217\uff08\u6a59\u8272\u662f\u84dd\u8272\u7684\u4e0b\u4e00\u4e2a\u6392\u5217\uff09\uff1a<br \/>\n<img decoding=\"async\" src=\"https:\/\/pic.leetcode-cn.com\/e56a66ed318d1761cd8c8f9d1521f82a30c71ecc84f551912b90d8fe254c8f3d-image.png\" alt=\"image.png\" \/><\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"css-vgv9yb-secondary-ContinueAndCopyRight ezv7z183\">\n<div class=\"css-1ofmt83-Continue ezv7z184\">\u4e0b\u4e00\u7bc7\uff1a\u4e0b\u4e00\u4e2a\u6392\u5217<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u539f\u6587\u5730\u5740 &nbsp; Imageslr<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[],"tags":[120],"class_list":["post-5371","post","type-post","status-publish","format-standard","hentry","tag-04-"],"_links":{"self":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/5371","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/comments?post=5371"}],"version-history":[{"count":0,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/5371\/revisions"}],"wp:attachment":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/media?parent=5371"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/categories?post=5371"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/tags?post=5371"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}