{"id":38380,"date":"2023-12-11T14:44:17","date_gmt":"2023-12-11T06:44:17","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=38380"},"modified":"2023-12-11T14:44:17","modified_gmt":"2023-12-11T06:44:17","slug":"%e6%89%8b%e5%86%99%e4%bb%a3%e7%a0%81%ef%bc%9a%e4%b8%80%e4%b8%aa%e6%95%b0%e7%bb%84%e6%89%be%e5%87%ba%e9%87%8d%e5%a4%8d%e7%9a%84%e5%85%83%e7%b4%a0","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/%e6%89%8b%e5%86%99%e4%bb%a3%e7%a0%81%ef%bc%9a%e4%b8%80%e4%b8%aa%e6%95%b0%e7%bb%84%e6%89%be%e5%87%ba%e9%87%8d%e5%a4%8d%e7%9a%84%e5%85%83%e7%b4%a0\/","title":{"rendered":"\u624b\u5199\u4ee3\u7801\uff1a\u4e00\u4e2a\u6570\u7ec4\u627e\u51fa\u91cd\u590d\u7684\u5143\u7d20"},"content":{"rendered":"

“`” \u53c2\u8003\u56de\u7b54\uff1a<\/p>\n

function duplicates(arr) {<\/p>\n

\/\/\u58f0\u660e\u4e24\u4e2a\u6570\u7ec4\uff0ca\u6570\u7ec4\u7528\u6765\u5b58\u653e\u7ed3\u679c\uff0cb\u6570\u7ec4\u7528\u6765\u5b58\u653earr\u4e2d\u6bcf\u4e2a\u5143\u7d20\u7684\u4e2a\u6570<\/p>\n

var a = [],b = [];<\/p>\n

\/\/\u904d\u5386arr\uff0c\u5982\u679c\u4ee5arr\u4e2d\u5143\u7d20\u4e3a\u4e0b\u6807\u7684\u7684b\u5143\u7d20\u5df2\u5b58\u5728\uff0c\u5219\u8be5b\u5143\u7d20\u52a01\uff0c\u5426\u5219\u8bbe\u7f6e\u4e3a1<\/p>\n

<pre><code>for(var i = 0; i < arr.length; i++){
\nif(!b[arr[i]]){
\nb[arr[i]] = 1;
\ncontinue;
\n}
\nb[arr[i]]++;
\n}
\n<\/code><\/pre><\/p>\n

\/\/\u904d\u5386b\u6570\u7ec4\uff0c\u5c06\u5176\u4e2d\u5143\u7d20\u503c\u5927\u4e8e1\u7684\u5143\u7d20\u4e0b\u6807\u5b58\u5165a\u6570\u7ec4\u4e2d<\/p>\n

<pre><code>for(var i = 0; i < b.length; i++){
\nif(b[i] > 1){
\na.push(i);
\n}
\n}
\nreturn a;
\n}
\n<\/code><\/pre><\/p>\n

\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(n)<\/p>\n

<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"

“`” \u53c2\u8003\u56de\u7b54\uff1a function duplicates(arr) { \/\/\u58f0\u660e\u4e24\u4e2a […]<\/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-38380","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/38380","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=38380"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/38380\/revisions"}],"predecessor-version":[{"id":38381,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/38380\/revisions\/38381"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=38380"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=38380"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=38380"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}