{"id":899,"date":"2023-07-23T09:50:43","date_gmt":"2023-07-23T09:50:43","guid":{"rendered":"https:\/\/blog.liuyingjie.com.cn\/?p=899"},"modified":"2023-08-13T12:22:54","modified_gmt":"2023-08-13T12:22:54","slug":"26-%e5%88%a0%e9%99%a4%e6%9c%89%e5%ba%8f%e6%95%b0%e7%bb%84%e4%b8%ad%e7%9a%84%e9%87%8d%e5%a4%8d%e9%a1%b9","status":"publish","type":"post","link":"https:\/\/blog.liuyingjie.com.cn\/?p=899","title":{"rendered":"26. \u5220\u9664\u6709\u5e8f\u6570\u7ec4\u4e2d\u7684\u91cd\u590d\u9879"},"content":{"rendered":"\n<p>\u65b9\u6cd5\u4e00\u3001\u53cc\u6307\u9488<\/p>\n\n\n\n<p class=\"has-regular-font-size\">\u5224\u65ad<code>nums<\/code>\u7684\u957f\u5ea6\u662f\u5426\u4e3a0\uff0c\u4e3a0\u5219\u4e0d\u5305\u542b\u4efb\u4f55\u5143\u7d20\uff0c\u56e0\u6b64\u8fd4\u56de0\u3002\u5f53\u6570\u7ec4<code>nums<\/code>\u7684\u957f\u5ea6\u5927\u4e8e0\u65f6\uff0c\u6570\u7ec4\u4e2d\u6b64\u65f6\u81f3\u5c11\u5305\u542b\u4e00\u4e2a\u5143\u7d20\uff0c\u5728\u5220\u9664\u91cd\u590d\u5143\u7d20\u4e4b\u540e\u4e5f\u81f3\u5c11\u5269\u4e0b\u4e00\u4e2a\u5143\u7d20\uff0c\u56e0\u6b64<code>nums[0]<\/code>\u4fdd\u6301\u539f\u72b6\u5373\u53ef\uff0c\u4ece\u4e0b\u68071\u5f00\u59cb\u5220\u9664\u91cd\u590d\u5143\u7d20\u3002<\/p>\n\n\n\n<p>\u5b9a\u4e49\u4e24\u4e2a\u6307\u9488<code>fast<\/code>\u548c<code>slow<\/code>\u5206\u522b\u4e3a\u5feb\u6307\u9488\u548c\u6162\u6307\u9488\uff0c\u5feb\u6307\u9488\u5219\u904d\u5386\u6570\u7ec4\u5230\u8fbe\u4e0b\u6807\u7684\u4f4d\u7f6e\uff0c\u6162\u6307\u9488\u8868\u793a\u4e0b\u4e00\u4e2a\u4e0d\u540c\u5143\u7d20\u8981\u586b\u5165\u7684\u4e0b\u6807\u4f4d\u7f6e\uff0c\u521d\u59cb\u65f6\u4e24\u4e2a\u6307\u9488\u90fd\u6307\u5411\u4e0b\u6807<code>sums[1]<\/code><\/p>\n\n\n\n<p>Python3 \u4ee3\u7801\u9898\u89e3<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python\">class Solution:\n    def removeDuplicates(self, nums: List[int]) -&gt; int:\n        if not nums:\n            return 0\n\n        n = len(nums)\n        fast = slow = 1\n        while fast &lt; n:\n            if nums[fast] != nums[fast - 1]:\n                nums[slow] = nums[fast]\n                slow += 1\n            fast += 1\n\n        return slow<\/code><\/pre>\n\n\n\n<figure class=\"wp-block-image\"><a href=\"https:\/\/blog.liuyingjie.com.cn\/wp-content\/uploads\/2023\/07\/26.-\u5220\u9664\u6709\u5e8f\u6570\u7ec4\u4e2d\u7684\u91cd\u590d\u9879.png\"><img decoding=\"async\" src=\"https:\/\/blog.liuyingjie.com.cn\/wp-content\/uploads\/2023\/07\/26.-\u5220\u9664\u6709\u5e8f\u6570\u7ec4\u4e2d\u7684\u91cd\u590d\u9879.png\" alt=\"\"\/><\/a><\/figure>\n\n\n\n<p>Source: LeetCode\uff08The title reproduced in this blog is for personal study use only\uff09<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u65b9\u6cd5\u4e00\u3001\u53cc\u6307\u9488 \u5224\u65adnums\u7684\u957f\u5ea6\u662f\u5426\u4e3a0\uff0c\u4e3a0\u5219\u4e0d\u5305\u542b\u4efb\u4f55\u5143\u7d20\uff0c\u56e0\u6b64\u8fd4\u56de0\u3002\u5f53\u6570\u7ec4nums\u7684\u957f\u5ea6\u5927\u4e8e0\u65f6\uff0c\u6570 &hellip; <a href=\"https:\/\/blog.liuyingjie.com.cn\/?p=899\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">26. \u5220\u9664\u6709\u5e8f\u6570\u7ec4\u4e2d\u7684\u91cd\u590d\u9879<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-899","post","type-post","status-publish","format-standard","hentry","category-leetcode"],"_links":{"self":[{"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/posts\/899","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=899"}],"version-history":[{"count":13,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/posts\/899\/revisions"}],"predecessor-version":[{"id":1018,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/posts\/899\/revisions\/1018"}],"wp:attachment":[{"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=899"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=899"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=899"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}