{"id":55,"date":"2022-03-04T18:28:00","date_gmt":"2022-03-04T10:28:00","guid":{"rendered":"https:\/\/blog.49cc.top\/?p=55"},"modified":"2022-03-16T18:31:37","modified_gmt":"2022-03-16T10:31:37","slug":"%e6%97%8b%e8%bd%ac%e6%95%b0%e7%bb%84","status":"publish","type":"post","link":"https:\/\/blog.rrr.ink\/?p=55","title":{"rendered":"\u65cb\u8f6c\u6570\u7ec4"},"content":{"rendered":"\n<p class=\"has-medium-font-size\"><strong>\u9898\u76ee\u63cf\u8ff0\uff1a<\/strong><\/p>\n\n\n\n<p>\u7ed9\u4f60\u4e00\u4e2a\u6570\u7ec4\uff0c\u5c06\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u5411\u53f3\u8f6e\u8f6c&nbsp;<code>k<\/code><em>&nbsp;<\/em>\u4e2a\u4f4d\u7f6e\uff0c\u5176\u4e2d&nbsp;<code>k<\/code><em>&nbsp;<\/em>\u662f\u975e\u8d1f\u6570\u3002<\/p>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u793a\u4f8b\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">\u8f93\u5165: nums = [1,2,3,4,5,6,7], k = 3\n\u8f93\u51fa: <code>[5,6,7,1,2,3,4]<\/code>\n\u89e3\u91ca:\n\u5411\u53f3\u8f6e\u8f6c 1 \u6b65: <code>[7,1,2,3,4,5,6]<\/code>\n\u5411\u53f3\u8f6e\u8f6c 2 \u6b65: <code>[6,7,1,2,3,4,5]<\/code>\n\u5411\u53f3\u8f6e\u8f6c 3 \u6b65: <code>[5,6,7,1,2,3,4]<\/code>\n\n\u8f93\u5165\uff1anums = [-1,-100,3,99], k = 2\n\u8f93\u51fa\uff1a[3,99,-1,-100]\n\u89e3\u91ca: \n\u5411\u53f3\u8f6e\u8f6c 1 \u6b65: [99,-1,-100,3]\n\u5411\u53f3\u8f6e\u8f6c 2 \u6b65: [3,99,-1,-100]<\/pre>\n\n\n\n<p>\u63d0\u793a\uff1a<\/p>\n\n\n\n<ul><li><code>1 &lt;= nums.length &lt;= 10<sup>5<\/sup><\/code><\/li><li><code>-2<sup>31<\/sup>&nbsp;&lt;= nums[i] &lt;= 2<sup>31<\/sup>&nbsp;- 1<\/code><\/li><li><code>0 &lt;= k &lt;= 10<sup>5<\/sup><\/code><\/li><\/ul>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u601d\u8def\uff1a<\/strong><\/p>\n\n\n\n<p>\u4e00\u4e2a\u6bd4\u8f83\u5feb\u6377\u7684\u65b9\u6cd5\uff0c\u5bf9\u6570\u7ec4\u8fdb\u884c\u53cd\u8f6c\uff0c\u7136\u540e\u4ece <code>k<\/code> \u5904\u5206\u5272\uff0c\u518d\u6b21\u53cd\u8f6c<\/p>\n\n\n\n<p class=\"has-medium-font-size\"><strong>\u5b9e\u73b0\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">package main\n\nimport \"fmt\"\n\nfunc main() {\n\tnums := []int{1, 2, 3, 4, 5, 6, 7}\n\tk := 3\n\tt := rotate(nums, k)\n\tfmt.Println(t) \/\/[5 6 7 1 2 3 4]\n}\n\nfunc rotate(nums []int, k int) []int {\n\tn := len(nums)\n\tif n == 0 {\n\t\treturn nums\n\t}\n\tk = k % n\n\tvar reverse func(nums []int)\n\treverse = func(nums []int) { \/\/\u53cd\u8f6c\n\t\tfor i, n := 0, len(nums); i &lt; n\/2; i++ {\n\t\t\tnums[i], nums[n-1-i] = nums[n-1-i], nums[i]\n\t\t}\n\t}\n\treverse(nums)\n\treverse(nums[:k])\n\treverse(nums[k:])\n\treturn nums\n}\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u76ee\u63cf\u8ff0\uff1a \u7ed9\u4f60\u4e00\u4e2a\u6570\u7ec4\uff0c\u5c06\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u5411\u53f3\u8f6e\u8f6c&nbsp;k&nbsp;\u4e2a\u4f4d\u7f6e\uff0c\u5176\u4e2d&nbsp;k&#038;nbsp [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[4],"_links":{"self":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts\/55"}],"collection":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=55"}],"version-history":[{"count":2,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts\/55\/revisions"}],"predecessor-version":[{"id":57,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=\/wp\/v2\/posts\/55\/revisions\/57"}],"wp:attachment":[{"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=55"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=55"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.rrr.ink\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=55"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}